Собор святої Марії в Тудела досить старий. Він був побудований ще в Дванадцять столітті, це вийшло при Санчо 7. Підстава храму, його фундамент, який служив колись базою для побудови мечеті. Мечеть була побудована, але для будівництва храму її грунтовно знесли, залишивши тільки сам фундамент.

Тривалий час храм був одним з основних у всій провінції. Він дуже шикарний і непростий по конструкції, адже при будівництві майстри дуже старалися, все-ж зводили дуже принципове споруду.

Собор святої Марії має три нави і п’ять трансептом. Не рахуючи того, тут сильно багато капел. Одна з пізніх капел, капела Святого Духа, була побудована вже для того, щоб з’єднати інших і надати храму завершеність. Вона вибудувана у стилі бароко.

Є тут і прекрасні скульптури. Не вийшло без скульптури Діви Марії, якій присвячений храм. Вона була виготовлена ще в Дванадцять столітті, це велика білосніжна статуя двометрової висоти. Розміщується Свята Діва в капелі Іоанна Богослова.

У храмі є і вежа, побудована в ренесансному стилі. Колись на її місці розміщувалася готична конструкція, але вона була зруйнована. Багато частині храму додавалися до основного будовою з часом. І будь-яка частина відповідала ері. Але це не порушило гармонії, швидше сприяло створенню пишноти.

У храм ведуть три портали, вони все романські. Але найстаріших з них — Південний. Портали шикарно увінчані сценами. На одному з їх можна побачити епізоди Жахливого Суду. Якісні зображення можна відшукати і на капітелях колон, особливо на їх західній частині. Тут теж розміщені сцени з життя святих і багато інших елементів декору.