La Paroisse de NYABITIMBO a été canoniquement  érigée le 09/01/1994 et a été confiée à la Vierge Marie, Mère de Dieu. C’est l’une des 18 Paroisses et une Quasi-paroisse du Diocèse de CYANGUGU, la dixième paroisse quant à l’ancienneté. La grande partie de cette paroisse était de la Paroisse de MWEZI.  La Paroisse de NYABITIMBO compte actuellement 14021 chrétiens regroupés en six centrales et une succursale. Chaque centrale a sa propre chapelle, mais la chapelle de la succursale est encore en construction. La paroisse de NYABITIMBO compte 123 communautés ecclésiales de base groupées dans les  six centrales. Les chrétiens de NYABITIMBO font leur apostolat aussi à travers 12 mouvements d’action catholique.

Il n’est pas facile de trouver la vraie origine du nom NYABITIMBO. On penserait  aux membres de la tribu des BATIMBO qui ont vécu dans cet endroit avant l’érection canonique de la Paroisse. Cette tribu existe encore à RUGETE, dans la Paroisse de RASANO. Cette tribu était économiquement forte et elle influençait le reste de la population. La Paroisse de NYABITIMBO se trouve à 70km de l’Evêché du Diocèse de CYANGUGU. Elle fait frontière avec les Paroisses de NYAKABUYE, MWEZI, MASHYUZA et RASANO du Diocèse de CYANGUGU, mais aussi avec GATARE du Diocèse de  GIKONGORO, MABAYI et  RUGENDO du BURUNDI. La superficie de la Paroisse est de 907,46 km² et la partie importante de cette superficie est occupée par la forêt de NYUNGWE qui se situe entre NYABITIMBO et la Paroisse de GATARE. L’Eglise Catholique est la plus fréquentée dans le milieu. D’autres confessions religieuses s’y trouvent à un taux minimal.  Les membres de l’Eglise catholique sont dynamiques et mènent une cohabitation pacifique avec les adeptes d’autres confessions religieuses. Il y a aussi la pratique clandestine de la religion traditionnelle.