La catedral de Tudela se empezo a construir en 1168, sobre los restos de la antigua mezquita mayor. En 1204 fue consagrado su altar.

El edificio fue concebido como Colegiata, y asi figuro durante muchos aqos, hasta que el Papa Pio VI elevo su rango al de Catedral a instancias del monarca Carlos III.

Es de estilo cisterciense (transicion del romanico al gotico), tiene tres puertas, tres naves de cuatro tramos y un claustro de estilo romanico construido a finales del siglo XII.

En su interior se pueden contemplar numerosos retablos (como el gran retablo que preside el abside central pintado por Pedro Diaz de Oviedo en el siglo XV), imagenes (como la imagen petrea rotallas y otras obras de arte.

En 1884 fue declarado monumento nacional.