Erigida durante del siglo XII, la primera noticia cierta sobre ella corresponde al año 1117 cuando se menciona al Burgo Nuevo o Población de San Nicolás.

En su exterior el gótico sólo es visible en dos puertas, el ábside y en algunas zonas del muro alto.

El resto está oculto por los añadidos diseñador por el arquitecto Ángel Goicoechea Lizarraga cuyas obra ejecutó en contratista tudelano Blas Morte en 1888; Un pórtico neogótico, superposición de la casa parroquial de ladrillo visto con algún rasgo neomudéjar y una fachada abierta al paseo, compendio del eclecticismo medieval.

El interior se distribuye en tres naves con planta de cruz latina.

El diseño fue consensuado entre el autor, y el historiador Juan José Martinena Ruiz.