Situado no lado oeste da Plaza de Armas, símbolo marcial do poder colonial e, depois, da Presidência da República, este palácio do século XVIII oferece à visita, um exemplo eloquente do esplendor da arte barroca. Ele derrama seus encantos ao redor de um pátio central, onde fica uma estátua em mármore branco de Cristóvão Colombo, erigida em 1862. Esta impressionante construção hospeda atualmente o Museo de la Ciudad, dedicado à história da cidade, toda uma epopéia ricamente ilustrada.