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