Los restos más antiguos que se conservan evidencian una construcción probable entre 1187 y 1196, fecha de la invasión de Navarra por los castellanos durante el reinado de Sancho VII.