La línea comenzó a construirse en marzo de 1857 en Valladolid, y la sección correspondiente a Miranda quedó en manos del ingeniero francés C.