Die ersten urkundlichen Erwähnungen dieses Palastkomplexes reichen bis ins Jahr 1425 zurück, als Ruy Fernández, Herr von Fuentecubierta, für 750 Golddublonen eine Gruppe mittelalterlicher Häuser erwarb, die heute den Innenhöfen „del Recibo“, „del Archivo“ und „de los Naranjos“ entsprechen, dem ursprünglichen Kern des Palastes. Im Jahr 1492 gründete Gómez Suárez de Figueroa, Oberbürgermeister von Antequera und Mitglied des Stadtrats von Córdoba, ein Erbe, weshalb er als erster Eigentümer des Komplexes angesehen werden kann, der seitdem als Palacio de don Gome bekannt ist. Zu den von seinem Vater geerbten Besitztümern kam im Jahr 1500 der Kauf der Häuser hinzu, die heute die Plaza de don Gome bilden.

Nach dem kinderlosen Tod von Gómez Suárez de Figueroa ging der Palast an seinen Neffen Bernardino de Figueroa y Córdoba über. Sein Sohn, Gómez de Figueroa y Córdoba, erster Herr von Villaseca, erweiterte das Anwesen 1545 durch den Erwerb der Häuser an der Puentezuela de Tres Caños, dem heutigen Patio de los Gatos, verlor diese jedoch 1561 nach einem Rechtsstreit mit seiner Tochter. Der zweite Herr von Villaseca, Luis Gómez de Figueroa y Córdoba, führte die erste große Umgestaltung im Renaissancestil durch, die den Empfangshof, das Hauptportal – das wahrscheinlich dem Künstler Juan de Ochoa aus Córdoba zugeschrieben wird – und die Stallungen umfasste; dies fiel mit seiner Heirat im Jahr 1571 mit María de Guzmán de Argote zusammen, einem Mitglied einer angesehenen Familie aus Córdoba. Im Jahr 1624 ließ der dritte Herr von Villaseca, Gómez de Figueroa y Córdoba, die bekannten „Rejas de don Gome“ errichten, eine imposante Fassade im Innenhof „Patio de las Rejas“, die dazu diente, das Wohnhaus mit der Außenwelt zu verbinden und den neuen sozialen Status der Familie widerzuspiegeln. Später, im Jahr 1647, erwarb der vierte Herr von Villaseca, Luis Gómez Bernardo Fernández de Córdoba y Figueroa, die Häuser an der Puentezuela de Tres Caños, dem heutigen Patio de los Gatos.

Im 18. Jahrhundert wurden die bedeutendsten Umbauten auf Initiative von Ana Rafaela Fernández de Mesa de Argote, der sechsten Marquise von Villaseca, durchgeführt, die die Einrichtung der Räumlichkeiten des Historischen Archivs von Viana, den Umbau des Patios de la Madama und den Bau des Patios del Archivo um 1737 vorantrieb. Schließlich verdoppelte der siebte Marquis von Villaseca, Diego Rafael Cabrera y Fernández de Mesa, im Jahr 1814 die Fläche des Palasts, indem er die angrenzenden Häuser der Grafen von Torres Cabrera einbezog, die er im Tausch gegen ein Landgut erworben hatte. Dadurch konnten die heutigen Innenhöfe „de la Cancela“, „la Alberca“, „el Pozo“, „los Jardineros“, „de la Capilla“ sowie der weitläufige Garten hinzugefügt werden.