Het Palacio de Valle bevindt zich in het zuiden van de stad aan de Punta Gorda. Het paleis dat in de buurt van het Jagua hotel ligt, stamt oorspronkelijk uit de negentiende eeuw. Het bouwwerk wordt gekenmerkt door Moorse invloeden waarbij het Alhambra in Granada model stond. Het palacio kwam nadien in de handen van een Spaanse familie die het gebouw vergrootte en veranderde. Vandaar dat het bouwwerk een mix van stijlen vertoont. Ook het interieur is een mengeling van uiteenlopende stijlen: gotisch, neoklassiek, barok, neogotisch... In het Palacio is er tegenwoordig een restaurant ondergebracht waar een pianiste zorgt voor de nodige sfeer tijdens het diner.