La historia de la catedral en Kampala comienza en 1919. Aquí todo es bastante modesto: el iconostasio está decorado con un número mínimo de imágenes, algunas íconos están colocadas en las paredes, y a la entrada hay varias reproducciones exhibidas en pedestales. Las íconos pintadas son raras debido a su alto costo, y solo el iconostasio de la catedral en honor a San Nicolás en Kampala está pintado.

En Kampala también hay una comunidad de viejos creyentes. Fue fundada por el sacerdote Joakim Chiimba en 1991. Sin embargo, solo en 2012 él y sus feligreses se dirigieron a la Iglesia Ortodoxa Rusa de Viejos Creyentes. Joakim envió una carta al metropolitano de Moscú y de toda Rusia, el presidente de la Iglesia Ortodoxa Rusa de Viejos Creyentes, Cornelio, solicitando unirse. En 2013 fue oficialmente ordenado y se convirtió en sacerdote.