Tras la Conquista cristiana de Córdoba, este palacio mudéjar construido en el siglo XIII se conocía, por entonces, con el nombre de "Casas Altas". Debido a la conquista cristiana, el rey Fernando III de Castilla ("El Santo") realiza el repartimiento de la ciudad de Córdoba, y el 24 de julio de 1237 entrega este palacio a Domingo Muñoz el-Adalid, quien a su vez lo dona a su hija Oragilda por haber contraído matrimonio con Fernán Núñez de Témez. Posteriormente habitaron allí su hijo Fernán Alfonso con su mujer Urraca González, y después, a finales del siglo XIII, hicieron lo mismo su nieto Alfonso Fernández con su mujer Constanza Álvarez. Este matrimonio no dejó descendencia conjunta, por lo que el palacio pasa a ser propiedad de Juana Fernández, hermana de Alfonso Fernández e hija de Fernán Alfonso.