El Palacio de los Capitanes Generales se encuentra en la sección de La Habana que hoy en día se conoce por la Habana Vieja. El edificio ocupa una manzana y se le considera la obra de mayor importancia arquitectónica del barroco cubano. Frente a este edificio se ve la Plaza de Armas adornada por la estatua de Fernando VII, años más tardes esta estatua fue trasladada.

Después de la toma de La Habana por los ingleses en 1762, España comprendió la importancia que tenía Cuba. Parece que aprendió lo que significa el proverbio: No se sabe lo que se tiene hasta que no se pierde. Entonces las edificaciones, que ya eran significantes, en La Habana y otras ciudades de la isla se ampliaron y aumentaron, al igual que se liberizaron muchas otras concesiones en el comercio y agricultura. Esa fue la era en que se construyó este edificio.

El Palacio de los Capitanes Generales se edificó en la localidad donde se encontraba la Catedral de La Habana. Por eso en las crónicas más antiguas se le refiere a la plaza frente a este edificio por la Plaza de la Iglesia. La construcción del palacio comenzó en 1776 y se terminó en 1791. Este edificio fue la sede de los próximos sesenta y cinco Capitanes Generales que España envió para que gobernaran a Cuba. También fue la estancia del Administrador de Estados Unidos durante la ocupación americana de 1898 a 1902. Y ya que la costumbre así lo indicaba, durante los primeros años de la República Cubana sirvió de palacio presidencial hasta 1920.

En el patio interior del palacio encontramos una estatua de Cristóbal Colón. Tenemos entendido que fue colocada en este sitio en 1862 y es la obra en mármol Carrara del escultor J. Cucchiari. Inicialmente el edificio además de servir de palacio tuvo los usos de sede del cabildo y carcel. En el entresuelo se instalaron varias oficinas del gobierno.