Die im gotischen Stil erbaute Kathedrale von Huesca wurde Ende des 13. Jahrhunderts begonnen und zu Beginn des 16. Ursprünglich war sie "Jesús Nazareno" gewidmet, ist aber im Volksmund als "Catedral de Santa María" bekannt.

Das Bauprojekt der Kathedrale von Huesca wurde zur Zeit von Jakob I. von Aragon (1213-1276) in Angriff genommen, was im Vergleich zu anderen Kirchen der Gegend, die aus der Romanik stammen, etwas spät ist. Dies ist darauf zurückzuführen, dass die christlichen Gottesdienste in Huesca bis zum Ende des 13. Jahrhunderts im Gebäude der alten Moschee der Aljama stattfanden.

Als Jaime Sarroca, ein Neffe von König Jaume I., 1273 zum Bischof von Huesca geweiht wurde,2 hielt dieser es für unpassend, in der alten Moschee christliche Gottesdienste abzuhalten, und schlug daher im selben Jahr vor, an der Stelle der Moschee eine Kathedrale im gotischen Stil zu errichten, der in Europa vorherrschte. Der ursprüngliche Entwurf sah ein dreischiffiges Gebäude mit fünf Kapellen im Altarraum und einem Querschiff vor.

Zwischen 1273 und 13082 wurden der Chor mit fünf Apsiden, die Nordwand des Querschiffs mit einem rundbogigen Portal und das Nebengebäude, die so genannte "Sacristía Vieja" (Alte Sakristei), die als Sakristei und Archiv dient, errichtet. All dies ist im gotischen Stil gehalten.

Zwischen 1297 und 1304 wurden die Seitenschiffe und die darin integrierten Kapellen gebaut, vier in jedem Schiff, die an Privatpersonen "gegen eine große Geldsumme vergeben wurden, damit sie zu Familienpantheons umgebaut werden konnten".

Zwischen 1327 und 13482 wurden die einfachen Kreuzrippengewölbe der Seitenschiffe errichtet und das Mittelschiff und das Querschiff mit einem Holzdach bedeckt. Die ersten Architekten, die in den Werken der Kathedrale identifiziert wurden, gehören in diese Zeit: John Doncels (1328) und William English (1338).

Zwischen der zweiten Hälfte des 14. und der ersten Hälfte des 15. Jahrhunderts wurde auf Betreiben von Benedikt XIII., Papst Luna, der Turm erhöht und mit dem Bau eines gotischen Kreuzgangs begonnen, der den alten romanischen ersetzen sollte, obwohl nur die südliche Galerie fertiggestellt wurde.

Ende des 15. Jahrhunderts beauftragte Bischof Juan de Aragón y Navarra Juan de Olozaga damit, die Wände des Querschiffs, der Apsiden und des Mittelschiffs zu vergrößern und mit sternförmigen Rippengewölben zu versehen. Das Werk wurde 1511 vollendet.