The Church was planted by missionaries of Africa Inland Mission in 1917 with their base at Mvara Mission, 3 Kilometres East of Arua Town.

The Church quickly expanded south to the current Nebbi District and north to Moyo and Adjumani District.  In 1940s the Church in the region became an Archdeaconry within the Upper Nile Diocese with her headquarters in Gulu. 

About 30 years later the Church had grown and the Diocese of Madi/West Nile was created in 1969 under the leadership of the late Rt. Rev Silvanus Wani. The current Diocesan Bishop, Rt Rev. r. Joel Obetia, who was consecrated and enthroned in November 2006; is now the sixth Bishop of the Diocese.

Socio-Political Challenges

This is the region that Idi Amin came from. From the time of the fall of Amin in 1979, the region experienced a long period of turmoil and gorilla war activities. The situation was worsened by the political instability that ensued in the neighbouring Congo and Sudan after just a few years of stability in Uganda. This caused loss of many lives and property, many years of displacement of the indigenous people leading to high levels of unemployment, poverty, illiteracy and high infant and maternal mortality rates and low production of food. The settlement of refugees from Sudan and Congo in large portions of the area also led to destruction of forest cover and over-use of the farmland leading to reduced soil fertility and size of landholdings. 

The prevalence of HIV/Aids and other preventable killer diseases like Malaria, Cholera, Polio, also present a big challenge.