L'histoire de la cathédrale de Kampala commence en 1919. Ici, tout est assez modeste : le retable est décoré d'un nombre minimal d'icônes, quelques icônes sont placées sur les murs, et à l'entrée, plusieurs reproductions sont exposées sur des socles. Les icônes peintes sont rares en raison de leur coût élevé, et seul le retable de la cathédrale dédiée à saint Nicolas à Kampala est peint.

Il y a également une communauté vieux-croyante à Kampala. Elle a été fondée par le prêtre Joakim Chiimba en 1991. Cependant, ce n'est qu'en 2012 qu'il et ses paroissiens se sont tournés vers l'Église orthodoxe russe vieux-croyante. Joakim a envoyé une lettre au métropolite de Moscou et de toute la Russie, le primat de l'Église orthodoxe russe vieux-croyante, Kornilius, demandant à rejoindre. En 2013, il a été officiellement ordonné et est devenu prêtre.