Está asentado sobre el lugar que ocupó el Palacio de Hernán Pérez de Ulloa y el Convento de Santa María de Jesús
Encontramos este palacio encajonado entre la Iglesia de Santa María y el Palacio de los Golfines de Abajo.
Desde el siglo XV hasta nuestros días ha sufrido numerosas reformas y ha tenido varios usos. En sus orígenes fue el convento de Santa María de Jesús, y desde el siglo XIX se ha ubicado en él instituciones como el Gobierno Civil, Gobierno Militar, Escuela Normal de Maestras, Escuela de Párvulos, y desde mediados del siglo XX es la sede de la Diputación Provincial de Cáceres, albergando diversos servicios como la Presidencia o la Secretaría General.
En su fachada se puede contemplar la portada de estilo renacentista que era original del Seminario de Galarza y que al ser demolido fue trasladada aquí.