En 1512, Ferdinand le Catholique a ordonné construire une forteresse sur une colline prés  du passage de Behobie.   En 1518, la forteresse était terminée et régie par le gouverneur, Gonzalo de la Torre,  qui défendait la frontière espagnole des attaques Franco-Navarre. A l'origine, la forteresse était triangulaire. Elle a été conçue par Diego de Vera, et avait trois murs de 22 m. de long et 5 m d'épaisseur; et trois tours circulaires aux angles, de 21 m. de diamètre. En 1521, l'amiral Franco-Navarre, Bonnivent, a pris la forteresse. En 1539, l'empereur Charles V, sur son chemin vers la Flandre, a visité la forteresse accompagné du duc d'Albe. Étonnamment, Carlos V commande  au capitaine général de la province, Don Sancho Martínez de Leiva, la démolition pour empêcher son utilisation para l'enemi en cas de guerre. En 1542, le fort a été détruit avec la poudre à canon. Les ruines qui restent sont connues comme Vieux château (Gaztelu-zahar) La plupart des pierres de la forteresse furent utilisées pour réparer les murs de de la forteresse de Fontarrabie. À Irun, actuellement ils restent deux murs. Certaines parties atteignent 9 m. d'hauteur