Se trata de la primera catedral cristiana de Tarazona tras la conquista de la ciudad a manos del rey Alfonso I “el Batallador” de Aragón. Posee una majestuosa y esbelta torre mudéjar.

De los tiempos en que ejerció como catedral conserva el triple ábside semicircular y el cuerpo inferior de la torre, de estilo románico realizados en piedra (siglo XII). La iglesia consta de tres naves, con armadura mudéjar de madera en las laterales (siglo XV) y bóveda de cañón con lunetos en la central (barroca, finales siglo XVII), y varias capillas laterales.
La torre debe su aspecto actual a las obras acometidas entre los siglos XIV y XVI, y fue rematada mediante un chapitel barroco en 1610. Consta de tres cuerpos de ladrillo sobre el zócalo primitivo o de estilo románico. El inferior está decorado a base de los tradicionales frisos de esquinillas y cenefas en zigzag; el central, con ventanas de arco apuntado y frisos, y el tercero con cuatro grandes arcos de medio punto.