In 1897 Fr. Lesbros was sent to Uganda and he took charge of Kooki. That’s where he came from to Nkore and got five(5) mailo of land and these are; Nyamitanga, Rwampara, Rwomuhoro in kikyekye, Rushoorooza in Shema, Kikuba in Igara and Mabona in Isingiro and these places later helped in the establishment of these parishes of Nyamitanga, Kagongo, Mushanga, Kitabi, Buhungiro and Orukinga.

Fr. Lesbros reached Mbarara on the 26^th October 1900, when Kahaya II was the king of Nkole. This was 21 years after the arrival of the missionaries in Buganda. In the year 1900, Fr. Lesbros and Bro. Hermann Kock, of the institute of the White Fathers were sent by Bishop Streicher to Ankole to choose a place where Christians would gather for prayers. Fr. Lesbros and Bro. Hermann called Y. Ruteebemberwa to find them in Kooki, he came with them and they reached Mbarara on the 31^st kashwa 1900 through Bihorobero and Sanga and they camped at Muti. He then went to Kamukuzi to meet the king who welcomed him and permitted him to do his work of evangelization in the kingdom.

The following morning of 1900, Fr. Lesbros and Bro. Hermann went and selected the Hill of Ntamitanga on the feast of All saints. Two Baganda Catechists were left behind that is Yohaana Kamondo and Moris Mukando. Fr. Lesbros and Bro. Hermann returned to Kooki and the latter remained remained in Buganda until his death at Rubaga in 1960.

The two catechists built their first Church at Kamukuzi near the king’s palace. Twenty one years later, Bishop Streicher obtained permission for some of his priests to enter Ankole and the first two catechists had to wait two years for Frs. Gorju and Varangot to settle permanently at Nyamitanga.

In 1902, Bishop Streicher was informed by the then Governor that the Nyamitanga plot could be occupied. Frs. Gorju and Varangot were appointed to found a mission at Nyamitanga they left Ankole with a group of Catechists among whom was Yohaana Kitagaana and Sr. Concordia later the superior of the Bannabiikira in Ankole.

On the 14^th October 1902, they reached Nyamitanga. For a while they settled at Kamukuzi and later built a house at Nyamitanga where there is a dispensary. Two years later big number of people were baptized and others were being instructed. Fr. Gorju was replaced by Fr. J.M. Le Tohic in 1905 and in 1913 Kigezi also came under Nyamitanga and Fr. Le Tohic moved there in 1932 and died at Rushoroza in 1939.  Nyamitanga took all the present Parishes of Mbarara Archdiocese until the missionaries’ established others missions like Lugazi in 1909, Ibanda 1912 and 1919 Kitabi. 

With the arrival of the Fathers at Nyamitanga, Yosefu Ruteebemberwa who was baptized by Fr. Varangot at Virika on the 28^th july 1900 and was a mutoro by tribe was asked by Fr. Gorju to leave Mabonwa were he was doing his evangelization and go to Nyamitanga to teach Catechumen. While in Toro ( virika, Kitagwenda, Kibaale and Buzimba) he lost his wife whom he married after Baptism and this wife was a sister to Fr. Sarapio Wamara.  After arriving in Nyamitanga he married again and among the children of his second wife are Fr. Thomas Bishanga, Sr. Rosa, Boonabana, F. Tibanagwa and P. Kabusimbi. Yosefu was a Chief Catechist at Buyenje in Kashari and in 1934 when the area was attached to Butare, he returned to Nyamitanga. From 1941 to 1957 he was a catechist at Kakiika. When poor health and old age forced him to stop working, he continued to teach small children at his home in Nyamitanga. He died piously on the 19^th September 1967.

The first years at Nyamitanga were full of trails: Whirlwinds, storms, drought, and plague of Caterpillars. Catechist Yohaana Kitagaana was still living at Nyamitanga, a year later he left for Rushoorooza in Mushanga.  

In 1996, Nyamitanga Parish covered some of the parts of Isingiro, Rwampara and Kashari counties. It was bordering Uganda Martyrs parish in the North, Rushanje parish in the south, Kyonga Parish in the East and Mushanga Parish in the West. It had eleven centres and forty nine Hiikas and these included Nyamitanga, Ngaara, Kakoma, Kibona, Katukuru, Kyempara, Mirama, Nyarwashsma, Kanyamisisa and Karama and the Hiikas included Katete, Kabaare, Kyera, Rwarire,Katoojo, Bwenkoma, Nyakakoni, Ruti, Birere, Rugarama, Kaberebere, Omumishenyi, Bugasha, Kakukuru, Kitoma, Kahenda, Kitooha, Mpambazi, Bugashe, Kichwamba, Nyakahanga, Kibaya, Kigando, Rutoma, Rukandagye, Katanoga, Nyakigyera, Bweyorere, kyakanekye, Rubanga and Ijugangoma.

 Presently Nyamitanga Parish covers parts of Mbarara city, Isingiro District, Rwampara District and Mbarara District commonly known as Kashari. It boarders Uganda Martyrs, Kakoma, Rushanje, Kibona, Rubindi, Rwentunda. Currently Nyamitanga Parish has 18 both Centres and Hiikas these include; Nyamitanga, Bwenkoma, Kyabagani, Rubanga, Kyera, Mirama, Karama, Kanyamisisa, Nyakakoni, Katoojo, Kitooma, Rugarama, Ngaara, Nyamiyaga, Kafunjo, St. Jude-Ruti, Rwariire and Kyakanekye. It has only four Eucharistic Centre and these are; Kitooma and Bwenkoma.Mirama and Karama