Aunque hay constancia documental de la existencia de unos edificios del siglo XIV, la historia del palacio comienza con Gómez Suárez de Figueroa, señor de Fuencubierta, alcaide mayor de Antequera y veinticuatro de Córdoba (siglo XV).