Construction on this cathedral first began in the 12th century in the French Gothic style, and it was consecrated in 1232.
In the fourteenth century, being outside of the city walls, it was assaulted and destroyed during the War of the Two Peters.
Its naves were then rebuilt with Mudéjar decorations, as well as its lateral chapels, exterior walls, dome (cimborio), and tower.
The monastery at Veruela was built nearby in Gothic style.
In February 2012, Prince Felipe and Princess Letizia marked the completion of the restoration, with the President of Aragon, Luisa Fernanda Rudi, and the Bishop of Tarazona.