El Palacio de los Mendoza data del siglo XV. Fue mandado construir por D. Luis de Mendoza y en su construcción se emplearon sillares de época romana. Su fachada tiene dos estilos bien diferenciados, gótico final y renacimiento. El gótico final se observa en alguna de sus ventanas, concretamente la dotada de arcos conopiales. De estilo renacentistas son las demás ventanas con vanos dintelados. Destaca su patio porticado, también renacentista, decorado con azulejos de Talavera, concretamente del taller de Luna.

El edificio adyacente es el Palacio de los Pacheco (construido entre 1802 y 1821). En él se hospedaron, en sus visitas a Mérida, la reina Isabel II y su marido D. Francisco de Asís (1897) y el rey Alfonso XII (1875).

A principios del siglo XX se construyó en su interior un patio de clara inspiración árabe.