All Saints Cathedral Kampala (ASCK) is a constituent parish of the Diocese of Kampala. The Diocese of Kampala is one of the thirty-one dioceses of the Province of the Church of Uganda (commonly referred to as Church of Uganda). Church of Uganda is a member of the worldwide Anglican Communion.

ASCK is located on Plot 1/3 Lugard Road, Nakasero Hill in the heart of Kampala City. The Cathedral was founded in 1912 as a chaplaincy to a European colonial hospital in the neighborhood. As a chaplaincy, it catered for a small congregation of colonial administrators, hospital staff, and patients. At independence in 1962, it changed status from a Chaplaincy to a Parish Church. The composition of the congregation changed from being exclusively European to include people of African and Asian origin. In 1972, the church was elevated to a Pro-Cathedral and later to a Cathedral for the Archbishop of the Church of Uganda. The Cathedral is currently the seat of the Bishop of Kampala who is also the Archbishop of the Church of Uganda.

At each of above transition stages, the house of worship was being extended to accommodate increasing numbers of congregants, the latest being in 1987.

In the 1990s, the Cathedral experienced a considerable growth in the size of its Sunday congregations. By the last quarter of 1998, all the members of the 9:15 a.m. service could no longer be seated in the sanctuary. Currently the overflow is accommodated in three tents every Sunday service. Between 1999 and 2002, the Cathedral acquired two (2) adjacent real estate properties located on Plots 2 and 6 Lugard Road. Plans are underway to acquire Plot 4 Lugard Road.