Het aartsbisdom werd opgericht op 20 mei 1790, als het bisdom Guayana, uit delen van het bisdom Puerto Rico, en was suffragaan aan het aartsbisdom Caracas. Op 2 januari 1953 veranderde het van naam naar bisdom Ciudad Bolívar. Op 21 juni 1958 werd het verheven tot metropolitaan aartsbisdom.
Parochies
Het aartsbisdom had in 2021 een oppervlakte van 109.769 km2 en telde 670.000 inwoners waarvan 95,1% rooms-katholiek was.
