Históricamente, la estación también formó parte del ferrocarril militar de Cuatro Vientos a Leganés, hoy desmantelado.
En 1880 dicha compañía pasó a ser conocida bajo las siglas MCP que aludían al trazado Madrid-Cáceres-Portugal una vez finalizadas las obras de las líneas Madrid-Malpartida, Malpartida-Cáceres y Cáceres-Frontera.
Nada queda del edificio para viajeros original ya que el actual es una estructura moderna y funcional de planta baja que alberga el vestíbulo, las taquillas, máquinas expendedoras de billetes y los barreras tarifarias.
Anteriormente, había un túnel subterráneo para pasar al otro lado de las vías, pero fue cerrado por seguridad.
En el mejor de los casos el trayecto entre Leganés y Madrid-Atocha se cubre en 18 minutos.