Su construcción la inició Don Lorenzo Suárez de Figueroa, en 1437. Es una construcción almenada de planta rectangular, en ella destaca la torre del homenaje. Exteriormente presenta un aspecto de fortaleza, sin embargo, en el interior destaca por su elegancia palaciega. Tiene un patio central con claustro renacentista, ejecutado según las trazas de Juan de Herrera. Además de sus estancias, merece especial atención el artesonado de la cúpula gótico-mudéjar que cubre la capilla, junto a la influencia árabe en la Sala Dorada. En la actualidad el palacio alberga el Parador de Turismo Hernán Cortés.