Am westlichen Rand der Plaza de Armas, des martialischen Symbols der Kolonialmacht und später des Präsidenten der Republik, steht dieser Palast aus dem 18. Jh., ein herrliches Beispiel für die Pracht des Barock. Das reizvolle Gebäude ist um einen baumbestandenen Innenhof angeordnet, in dem sich die weiße Marmorstatue (1862) von Christoph Kolumbus erhebt. In dem eindrucksvollen Bau befindet sich heute das Museo de la Ciudad, das die Geschichte der Stadt reich illustriert.