Het aartsbisdom werd opgericht op 10 april 1976, uit het metropolitaan aartsbisdom Kabgayi, wat zelf daarna een bisdom werd.
Parochies
In 2019 telde het aartsbisdom 31 parochies. Het aartsbisdom had in 2019 een oppervlakte van 3.271 km2 en telde 1.951.250 inwoners waarvan 52,0% rooms-katholiek was.
Suffragane bisdommen
Kigali heeft acht suffragane bisdommen, waarmee het een kerkprovincie vormt: