La provincia fue creada en 2004 visto el crecimiento demográfico de la archidiócesis, que contaba con 4 millones de habitantes, de los cuales alrededor del 92 % eran considerados católicos.