Gonzalo Fernández de Córdoba (1453 – 1515), le soi-disant Grand Capitaine, deviendra l’un des personnages illustres de notre ville au moment où il deviendra le premier Alcaide après la prise de la région par les Rois Catholiques en 1486. Le brillant La conquête d’Íllora, dirigée par D. Gonzalo Fernández, en raison de l’important emplacement stratégique que possédait cette place, lui a valu ce titre des mains du roi Fernando lui-même. Jusqu’en 1491, Gonzalo resta sous les ordres des Rois intervenant dans les différentes batailles de la Reconquête, tandis que sa femme vivait sur le site d’Íllora. Après ces années, le couple quitte Íllora et s’installe à Grenade.
Selon la tradition, le Palais du Grand Capitaine se trouvait devant l’entrée principale du Château, et seules deux colonnes du corps inférieur sont conservées de son portail. L’emplacement de cette porte, à l’intérieur de la maison devant laquelle nous nous trouvons, nous fait penser que le blason qu’elle conserve, d’une grande simplicité, aurait pu appartenir à l’un des bâtiments rattachés au palais, comme les chambres des serviteurs ou de la cavalerie.