Die Geschichte der Kathedrale in Kampala beginnt im Jahr 1919. Hier ist alles recht bescheiden: der Ikonostase ist mit einer minimalen Anzahl von Bildern geschmückt, einige Ikonen sind an den Wänden angebracht, und am Eingang stehen auf Ständern noch einige Reproduktionen. Gemalte Ikonen sind aufgrund ihrer hohen Kosten selten, und nur der Ikonostase der Kathedrale zu Ehren des Heiligen Nikolaus in Kampala ist bemalt.

In Kampala gibt es auch eine altgläubige Gemeinde. Sie wurde 1991 von Priester Joakim Chiimba gegründet. Erst 2012 wandte er sich mit seinen Gemeindemitgliedern an die Russische Orthodoxe Altgläubige Kirche. Joakim sandte ein Schreiben an den Metropoliten von Moskau und ganz Russland, den Oberhaupt der Russischen Orthodoxen Altgläubigen Kirche Kornilij, mit der Bitte um Aufnahme. 2013 wurde er offiziell geweiht und wurde Priester.