La tradición cuenta que habría sido el libertador Simón Bolívar quien le llamó Palacio de Carondelet asombrado por el buen gusto que tuvo Francisco Luis Héctor Barón de Carondelet, quien ordenó la construcción de su fachada, cuyo principal elemento, una columnata, se mantiene hasta la actualidad.