El comienzo de su construcción se sitúa en el año 1117, durante el reinado de Alfonso I el Batallador y poco antes de la conquista de la ciudad de Zaragoza (1118).