Los orígenes del Puente de Piedra se remontan a la época romana, cuando Caesaraugusta era un importante enclave en la Hispania romana. Existen referencias que en esta época hubo un puente que fue destruido hacia el año 827 d.C y luego reconstruido por Abderramán II en 839. Sin embargo, el puente que hoy admiramos comenzó a construirse en 1401, bajo la dirección de Gil de Menestral. Tras casi cuatro décadas de trabajo, fue inaugurado en 1440, convirtiéndose en una pieza clave para las comunicaciones del cuadrante noreste de la península ibérica.