A única igreja com estilo colonial existente em Medellín é a da Veracruz, construída em 1682. Este templo católico do centro da cidade, situado a poucos metros do histórico parque Berrío, chama atenção pela sua fachada de pedra e “calicanto” (uma espécie de alvenaria) e pelo seu altar-mor, que foi trazido da Espanha. A igreja foi declarada Patrimônio Cultural da Nação em 1982.