Het aartsbisdom werd opgericht in 1637, als het apostolisch vicariaatIdalcan, ook wel Bijapur of Deccan genoemd, uit delen van het aartsbisdom Goa. In 1669 veranderde het van naam naar apostolisch vicariaat Great Mogul. In 1820 veranderde het nogmaals van naam naar apostolisch vicariaat Bombay. Op 1 september 1886 werd het verheven tot aartsbisdom.
Parochies
Het aartsbisdom had in 2022 een oppervlakte van 9.731 km2 en telde 21.691.116 inwoners waarvan 2,3% rooms-katholiek was.