Elle doit son nom aux Rois Catholiques, qui ont fait entourer de remparts le Mont do Boi pour protéger la population de Bayonne lors des invasions. Elle fut construite au XVI siècle, mais elle a été ultérieurement modifiée. Le Compte de Gondomar y a établi sa demeure. Elle conserve trois tours d’intérêt: la Tour de l’Horloge, la Tour de la Tenaza et la Tour du Prince, où d’après la légende un prince portugais a été enfermé. À l’heure actuelle, la forteresse abrite un Parador de tourisme.