La provincia fue creada cuando Medellín pasó a ser sede metropolitana y en sus inicios tenía como sufragáneas las diócesis de Antioquia y Manizales.