Fue construido hacia 1474, mandado por Juan de Guzmán, primer Señor de la Algaba; tenía un arquillo que unía el Palacio con el coro de la iglesia de Omnium Sanctorum, se derribó en el siglo XIX.
Precioso palacio de Juan de Guzmán, que tiene una interesante muestra sobre cómo se hacían las artes decorativas del mudéjar en la primera planta. El patio muy bonito. Es gratuito creo recordar.
Aquí se encuentra el Centro del Mudéjar (2013). Horario de 10 a 14 y de 17 a 20 horas, de lunes a viernes y los sábados de 10 a 14 h. Centre of Mudéjar Art (museum), worth a visit!