La Paroisse de Gatovu a été fondée en 2008. Elle a comme Patronne Saint Paul, et compte plus de 16 milles chrétiens. Cette paroisse est située dans le District de Ngororero, et totalise 5 centrales, 18 succursales, 113 Communautés Ecclésiales de Base.
Elle partage ses frontières au nord, avec les paroisses de Muramba et Kabaya, au sud, la paroisse de Muhororo, à l’ouest, la paroisse de Kabaya, à l’est, la paroisse Rususa.
Sur son territoire il y a 13 écoles catholiques (dont 8 primaires et 5 Secondaires).