Incluso la fortaleza aparece citada por primera vez entre las peticiones navarras hechas a Castilla en 1177.