L’unique église de style colonial qui existe à Medellín est celle de la Veracruz, construite en 1682. Cette église catholique du centre-ville, située à quelques mètres du Parc historique de Berrío, se caractérise par sa façade en pierre et en sable mêlé de chaux, ainsi que par son maître-autel amené d’Espagne. L’église a été déclarée Patrimoine Culturel de la Nation, en 1982.