El templo fue levantado a principios del siglo XVI en el patio de armas del castillo de San Vicente, en lo alto de un cerro que domina el río Ebro, después de que en 1512, con la integración del Reino de Navarra en el reino de Castilla, cesaran las luchas dinásticas y perdiera la fortaleza su anterior utilidad defensiva y militar.