La Paroisse de Kibingo a été fondée en 1959. Elle a comme Patronne Consolatrice des affligés, et compte plus de 36 milles chrétiens. Cette paroisse est située dans le District de Nyamasheke, et totalise 3 centrales, 18 succursales, 68 Communautés Ecclésiales de Base.
Elle partage ses frontières au nord, avec la paroisse Mubuga, au sud, le diocèse de Nyangugu, à l’ouest, la paroisse de Gisovu, à l’est, le lac Kivu.
Sur son territoire il y a une communauté religieuse : les Sœurs Carmélite de Sainte Thérèse, un Centre de santé et 13 écoles catholiques (dont 9 primaires et 5 Secondaires).
