A única igreja em estilo colonial que existe em Medellín é a Veracruz, construída em 1682. Este templo católico, localizado no centro da cidade, a poucos metros do histórico Parque Berrío, destaca-se por sua fachada de pedra e calicanto, assim como por seu altar-mor, que foi trazido da Espanha. A igreja foi declarada Patrimônio Cultural da Nação em 1982.