Тим, хто бажає побачити реальну церква в тому вигляді, в якому вона була в Дванадцять столітті без пізніх доповнень, необхідно зазирнути в головний храм Тудела — в церкву святої Магдалини. Після її зведення (яке відбувалося приблизно в той же час, що і будівництво собору святої Марії) церква переживала певні перебудови, але вони відбувалися способом додавання нових споруд до основного.

Після реконструкції ці пізні споруди знесли, і нині храм виглядає тому що його споглядали відразу після заснування. Це не дуже величезна однонавова споруда, але воно досить багате і заповнено історією, щоб стати перлиною Тудела. Церква цього дня є головною в цій провінції.

Одна з визначних пам’яток церкви — ретабло Шістнадцять століття, яке було виконано Домінго де Сегура. Робота тривала чотири роки, починаючи з Одна тисяча п’ятсот п’ятьдесят два роки.

У церкві досить незвичайна конструкція. Як зрозуміло, внутрішня структура храму, з усіма її нефами, апсидами і трансептами має найглибший зміст. Зазвичай в конструкцію вкладена християнська символіка. У більшості випадків — хрест. У цьому випадку можна сказати, що неф символізує тіло Христа. Апсида ж повинна позначати його голову.

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

Гості досить охоче йдуть подивитися на храм. Це одна із самих найяскравіших пам’яток Тудела. Тут оживає сама історія.