O Palácio de Vasco da Gama, construído entre 1902 à 1913, foi o mais elegante Palácio do Império da Grã -Colômbia, construído para tornar-se a residência oficial do Imperador da Grã-Colômbia. Foram 11 anos de construção para no fim deste. Com a coroação de Isabel I da Grã-Colômbia, anos depois, o Palácio entrou em reformas. Fora 8 meses, para no ano seguinte, receber a família imperial da Grã Colômbia. O Palácio que era de cor amarela, foi pintado em sua fachada de vernus escuro, a pedido de sua Majestade, a Imperadora.