Acogida bajo la advocación de Santa María y Todos los Santos, se alza en un alto de la ladera del Castillo y a la vera del Convento de Santo Domingo, sobre el solar en el que estuvo emplazada la sinagoga judía, que fue cedida por el rey García el Restaurador a catedral de Pamplona en 1145. Se trata de una estructura de una sola nave, compartimentada en tres tramos cubiertos por bóveda de crucería, en cuyas claves se pueden ver motivos figurativos. El ábside construido a finales del siglo XII, presenta cubierta de horno, destacando en su exterior por su pureza románica y la galería de canecillos de rica decoración vegetal. A los pies presenta fachada barroca, añadida en la segunda mitad del siglo XVIII, al igual que la torre de ladrillo.