Собор святой Марии в Тудела достаточно стар. Он был возведен еще в 12 веке, это произошло при Санчо 7. Основа храма, его фундамент, служил когда-то базой для построения мечети. Мечеть была возведена, но для строительства храма ее основательно снесли, оставив только сам фундамент.
Долгое время храм был одним из главных во всей провинции. Он очень роскошен и сложен по конструкции, ведь при строительстве мастера очень старались, все-таки возводили очень важное сооружение.
Собор святой Марии имеет три нефа и пять трансептов. Кроме того, тут очень много капелл. Одна из поздних капелл, капелла Святого Духа, была построена уже для того, чтобы объединить остальные и придать храму завершенность. Она выстроена в барочном стиле.
Есть здесь и великолепные статуи. Не обошлось без статуи Деве Марии, которой посвящен храм. Она была сделана еще в 12 веке, это большая белая скульптура двухметровой высоты. Располагается Святая Дева в капелле Иоанна Богослова.
В храме есть и башня, построенная в ренессансном стиле. Когда-то на ее месте располагалась готическая конструкция, но она была разрушена. Многие части храма добавлялись к основному строению с течением времени. И каждая часть соответствовала эпохе. Однако это не нарушило гармонии, скорее способствовало созданию великолепия.
В храм ведут три портала, все они романские. Однако самый старый из них - Южный. Порталы роскошно украшены сценами. На одном из них можно увидеть эпизоды Страшного Суда. Искусные изображения можно найти и на капителях колонн, особенно на их западной части. Тут тоже расположены сцены из жизни святых и много других элементов декора.