El castillo fue una importante fortaleza del siglo IX construida sobre una colina al norte de la villa y que perduró hasta que en 1516 fuera derruida por orden del cardenal Cisneros para mantener la reciente Conquista de Navarra.