Das heutige Erzbistum wurde am 14. Februar 1868 durch Papst Pius IX. aus dem Bistum Antioquía heraus unter der Firmierung Medellensis gegründet. Erster Bischof war Valerio Antonio Ximenes. Durch Papst Leo XIII. erfolgt am 24. Februar 1902 die Erhebung zu einem Erzbistum.