Die einzige Kolonialstilkirche in Medellín ist die der Veracruz, die 1682 erbaut wurde. Diese katholische Glaubensstätte liegt im Zentrum der Stadt, wenige Meter vom historischen Parque Berrío entfernt. Sie sticht durch ihre Steinfassade, ihr Mauerwerk und ihren Hauptaltar hervor, der aus Spanien herangeschafft wurde. Die Kirche wurde 1982 zum Nationalkulturerbe ernannt.