An der Plaza de los Fueros erhebt sich die eindrucksvolle Kirche Santa Maria, die seit Juni 1931 die Anerkennung als nationales Denkmal genießt. Sie wurde in dem höchstgelegenen Stadtteil Vianas gebaut, da diese Kirche nicht nur religiösen, sondern auch eine verteidigende Aufgabe diente. Die Bauarbeiten begannen in der zweiten Hälfte des 13. Jahrhundert und wie es scheint, waren diese zum Anfang des 15. Jahrundert schon beendet. Einen gotischen Bauschnitt, der die Festigung des gotischen Stils im Lande verrät, wurde an wichtigen öffentlichen und religiösen Gebäuden in dem Königsreich Navarras eingesetzt. Die westliche Fassade, die sich mit dem Hauptschiff zusammentrifft, weist einen einfachen Stil auf. Als wichtigstes Motiv des Bogenfeldes ist die Figur der Jungfrau Maria mit dem Jesuskind auf ihren Armen zu sehen. Diese Kirche wurde für sie gebaut.
