The first Anglican church structure in what is now Uganda, Kenya, and Tanzania was the Diocese of Eastern Equatorial Africa, which was erected in June 1884.
The first bishop was James Hannington, who made the diocesan headquarters at Mombasa, but he was assassinated (martyred) on 8 February 1886.
Since 1890, throughout its many changes, the diocese's mother church has been St Paul's Cathedral, on Namirembe hill in Kampala.
Because of the archbishop's national duties, there have often been assistant bishops in the diocese; the cathedral is All Saints on Nakasero hill, central Kampala.
Rt Rev Enos Kitto Kagodo Founded from the Diocese of Namirembe in 1991,[40] the cathedral is St Mark's, Luweero.