Se empezó a desdoblar la vieja N-620 en el tramo Valladolid-Venta de Baños-Palencia a mediados de la década de 1980, aunque el tramo Venta de Baños-Palencia forma parte de la autovía Cantabria-Meseta.