Die einzige Kirche im Kolonialstil, die in Medellín existiert, ist die Veracruz-Kirche, die 1682 erbaut wurde. Diese katholische Kirche im Stadtzentrum, nur wenige Meter vom historischen Parque Berrío entfernt, zeichnet sich durch ihre Fassade aus Stein und Calicanto sowie durch ihren Hauptaltar aus, der aus Spanien gebracht wurde. Die Kirche wurde 1982 zum nationalen Kulturerbe erklärt.