Hay constancia documental de la presencia de un puente de piedra original, que fue reparado desde 1602 en un contexto de crisis humana y económica que en otros lugares llevaba a suspender reparaciones de puentes y a habilitar pasos con madera. Sin embargo, el puente de Cea fue reparado porque era considerado fundamental para la comunicación entre León y Madrid, entre el de Almanza (23 km aguas arriba) y Sahagún y otros, aguas abajo.