La Paroisse de Nyamasheke a été canoniquement  érigée le 15/12/1928 et a été confiée à la Vierge Marie, Notre Dame de Lourdes. C’est l’une des 18 Paroisses et une Quasi-paroisse du Diocèse de CYANGUGU. C’est la deuxième paroisse de Cyangugu quant à l’ancienneté chronologique. Comme la Paroisse de Mibirizi qui l’a engendrée, elle a été desservie par les Missionnaires pendant longtemps. La Paroisse de Nyamasheke compte actuellement 18321 chrétiens regroupés en six centrales. Chaque centrale a sa propre chapelle. La paroisse de Nyamasheke compte 106 communautés ecclésiales de base. Les chrétiens de Nyamasheke se groupent aussi en différents mouvements d’action catholique.

La paroisse de Nyamasheke, depuis 1988 a un jumelage avec  la paroisse de Karlau  du Diocèse de GRAZ en Autriche.  La Paroisse de Nyamasheke se trouve à 42 km de l’Eveché du Diocèse de CYANGUGU. Elle fait frontière avec la Paroisse de Tyazo au Nord, Ntendezi au Sud, Yove à l’Est et le lac Kivu à l’Ouest. La majorité des chrétiens sont catholiques mais à côté d’eux, on y trouve également l’Église Anglicane, les méthodistes libres, les pentecôtistes ainsi que diverses sectes.