Gran parte del lato sud di Parque Martí è dominato dal maestoso edificio grigio argento del palazzo dove si riunisce il governo provinciale (Poder Popular Provincial). Il Palacio de Gobierno non è aperto al pubblico, ma dalla porta principale si può riuscire a rubare uno scorcio della sontuosa scalinata principale. È perfettamente conservata.