Sus promotores fueron los primeros Condes de Fuensalida, Pedro López de Ayala y Elvira de Castañeda. Entre sus muros falleció Isabel de Portugal, esposa del emperador Carlos V, el día 1 de mayo de 1539. Por aquel entonces la corte de la reina vivía en el palacio mientras duraban las obras del Alcázar.
El Palacio de Fuensalida es uno de los edificios más emblemáticos de Toledo. Construido hacia 1440, se trata de un soberbio palacio mudéjar con claras influencias góticas.