El Palacio de los Córdova fue edificado en la Placeta de las Descalzas hacia 1530, finalizando su construcción en 1592. su dueño fue Luis Fernández de Córdova, Alférez Mayor de Granada y Comendador de Villanueva de la Fuente.

Se ignora en qué momento la familia vende este edificio, Francisco de Paula Valladar dice, en 1911, que «después de haber sido albergue de fábricas, sociedades, almacenes de madera, etc., es propiedad hoy de una Sociedad o Comunidad, la cual lo tiene alquilado para almacenes municipales…».

En 1919, tras pasar a manos de Ricardo Martín Flores, es derribado para construir sobre su solar el Teatro Gran Capitán; conservándose los restos de valor histórico-artístico en la finca «Villa María», en el camino de Pulianas.