La Paroisse de Muhato a été fondée en 2009. Elle a comme Patron Marie Reine. Elle compte plus de 18 mille chrétiens. Elle est située dans le District de Rubavu. Elle compte 4 Centrales, 14 succursales, 78 Communautés Ecclésiales de Base.
Elle partage ses frontières au nord, avec la paroisse Gisenyi, au sud, RDC, à l’ouest RDC, à l’est, Busasamana.
Sur son territoire il y a 2 communautés religieuses : les Sœurs Salésiennes de Don Bosco et Abahire ba Nyina wa Jambo ; 6 écoles catholiques ( dont 4 primaires, 1 Secondaire et 1 technique).
