Vanuit het toenmalige apostolisch vicariaat Bukavu werd in juni 1959 het apostolisch vicariaat Goma opgericht. Op 10 november werd Goma al verheven tot bisdom en de eerste bisschop was Joseph Mikararanga Busimba.
In 2016 telde het bisdom 28 parochies. Het bisdom heeft een oppervlakte van 25.000 km² en telde in 2016 1.443.000 inwoners waarvan 39,3% rooms-katholiek was.