A ilesia ya existiba a finals d'o sieglo XI, quan recibió bellas donacions d'o rei Pero I, como a mesma ilesia de Sadaba. Sindembargo, l'edificio actual ye de 1135, encara que ta atros autors ye una obra d'a segunda mitad d'o sieglo XII. As obras prencipioron en 1135 dimpués de recibir fondos d'o rei Remiro II d'Aragón, que trescruzó a villa camín de Pamplona, ta la construcción d'una ilesia adedicata a la Virchen María.