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.
Todos los andenes están cubiertos y accesibles gracias a pasos subterráneos.
Anteriormente, había un túnel subterráneo para pasar al otro lado de las vías, pero fue cerrado por seguridad.