Con un singular portal con diez columnas de piedra bien labradas que forman nueve arcos iguales, aunque irregulares en sus intermedios, se presenta majestuosamente en uno de los laterales de la Plaza de Armas, el antiguo Palacio de los Capitanes Generales.
Su construcción se inició en 1776 y se concluyó en 1791. El primer Capitán General español en instalar allí su residencia fue Don Luis de Las Casas, quién se trasladó hacia esta edificación en 1790 cuando todavía estaba pendiente de ser concluida totalmente.
La edificación cuenta con una espaciosa azotea y con un patio central muy hermoso.  
En 1834 el Palacio fue embellecido con una portada de mármol de Carrara que adorna la entrada principal y sobre la cual se encuentra la Corona Real española con el escudo guarnecido por el collar de la Orden Caballeresca del Toisón de Oro.
En la parte central del Palacio se puede apreciar una estatua de Cristóbal Colón, franqueado por dos altas palmas reales y una sinuosa yagruma de elevada copa.