La seule église de style colonial qui existe à Medellín est l’église de Veracruz, construite en 1682. Ce temple catholique, situé au centre-ville, à quelques mètres du Parque Berrío historique, se distingue par sa façade en pierre et en calicanto, ainsi que par son maître-autel, qui a été apporté d'Espagne. L’église a été déclarée Patrimoine Culturel de la Nation en 1982.