Gonzalo Fernández de Córdoba (1453 – 1515), el llamado Gran Capitán, pasará a ser unos de los personajes ilustres de nuestra villa en el momento en que se convierte en el primer Alcaide tras la toma de la zona por los Reyes Católicos en 1486. La brillante conquista de Íllora, por la importante situación estratégica que esta plaza poseía, capitaneada por D. Gonzalo Fernández, le valió este título llegado de manos del propio Rey Fernando. Hasta 1491 Gonzalo permaneció bajo las órdenes de los Reyes interviniendo en las distintas batallas de la Reconquista, mientras su esposa vivía en el sitio de Íllora. Después de estos años, el matrimonio sale de Íllora y se traslada a Granada.
Según la tradición, el Palacio del Gran capitán se encontraba frente a la entrada principal del Castillo, y de su portada sólo se conservan dos columnas del cuerpo inferior. La situación de esta portada, en el interior de la vivienda ante la que nos encontramos, nos hace pensar que el escudo que conserva, de una gran sencillez, pudo pertenecer a uno de los edificios anejos al palacio, como dependencias para criados o caballerías.
