Comenzó a construirse casi al tiempo que la de Santiago de Compostela en el último cuarto del siglo XI como sede episcopal y cabeza del Reino de Aragón por iniciativa del rey Sancho Ramírez, que había obtenido el vasallaje vaticano tras su viaje a Roma en 1068, a resultas del cual se le concedió la sede episcopal.