Tras la conquista castellana de la ciudad, el solar ocupado por el antiguo alcázar andalusí fue repartido entre el rey Fernando III, el obispo Lope de Fitero, algunos nobles y la Orden de Calatrava. El soberano Alfonso X el Sabio comenzó las primeras construcciones cristianas sobre las musulmanas como la torre de los Leones y un lienzo de muralla, aunque la mayor parte de su edificación ocurrió a partir de 1328 a manos de Alfonso XI de Castilla, que proyecta un espacio cuadrangular de 4.000 metros cuadrados y construye los baños mudéjares para su amante sevillana Leonor de Guzmán. De hecho, el monarca compra a unos monjes parte del terreno para que abandonen el Alcázar y les cede un nuevo espacio donde construyen la iglesia de san Agustín.