El edificio cumplió, durante años, la doble función de ser fortaleza defensiva y templo religioso. Edificada a partir del siglo XIV, la parte más importante es del siglo XVI, siendo obra del maestro navarro Domingo de Urteaga. Se considera uno de los ejemplos más bellos y curiosos del gótico isabelino y se construyó de piedra arenisca dorada. Su importancia y significación hizo que en 1931 fuese declarada Monumento Artístico Nacional