La línea C-4 forma parte de la antigua línea de Madrid a Ciudad Real, desmantelada a partir de Parla al construir el Nuevo Acceso Ferroviario a Andalucía y también desde el 9 de julio de 2008 del ferrocarril directo Madrid-Burgos.