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

У цьому храмі був спочатку похований повелитель Наварри Санчо 7, останки якого пізніше перемістили в Ронсеваль. Храм святого Миколая був також центральним місцем для багатьох братств. А саме, він був центральним для братства святого Миколи, братства святого Різдва і святий Каталіни.

Тут у свій час була і поліклініка, яка також мала відношення до церковної церкви. Поліклініка святого Леонарда була відкрита тут в Тринадцять столітті.

Храми старенького часу містять усередині себе багато загадок. Якщо подивитися на тимпан, що залишився від Дванадцять століття, то можна побачити, що якісь фігури на ньому різнопланові. Приміром, до теперішнього часу незрозуміло хто конкретно зображений по краях від фігури Бога-Отця. Чи це Давид і Ісайя, то святий Миколай у двох іпостасях.

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

Роботи старих майстрів, якими прикрашено храм, викликають щире захоплення. Багато хто з їх не залишили про себе ніяких відомостей. Їх праця була так само чистий, як і наміри.