Juan Martínez Mutio hizo la traza para la construcción de esta iglesia concluida antes de 1546. Consta de una nave de tres tramos, con cabecera cuadrangular y crucero. Cubierta por bóvedas de crucería estrelladas sobre arcos apuntados. La portada está ornamentada con escudos de Navarra.
Un elemento fundamental del templo es la pequeña edícula, en la cual, se supone, habrían sido custodiadas las reliquias de Santa Coloma.
Fue declarada Bien de Interés Cultural el 15 de enero de 1982.