El antiguo Palacio de Torreorgaz, construido sobre restos árabes, está situado en el corazón de este histórico y artístico pueblo de Cáceres, una localidad declarada Patrimonio de la Humanidad. Los estilos presentes en este edificio y en los que lo rodean son el Gótico, el Renacentista y el Barroco.

La decoración interior está cuidada hasta el último detalle, con marcos de madera para las ventanas, obras de arte y piezas de decoración de gran prestigio. Dentro del ambiente relajado y coqueto de todo el Parador, las habitaciones están decoradas con buen gusto, son espaciosas y muy cómodas.