Conscientes de la dificultad del trazado por la difícil orografía, la Compañía del Noroeste de España concesionaria de las líneas optó por empezar las obras en las zonas más sencillas lo que supuso abrir el tramo León-Palencia en 1863.