Свою историю собор Кампалы ведёт с 1919 года. Здесь всё довольно скромно. Иконостас украшается минимальным количеством необходимых образов, несколько икон висят по стенам, при входе на подставках выставлены еще несколько репродукций. Писаные иконы почти не встречаются, они стоят слишком дорого. Расписан только иконостас для кафедрального собора во имя святителя Николая в Кампале.
Есть здесь и старообрядцы. Начало старообрядчеству в Африке положил священник Иоаким Чиимба ещё в 1991 году. Однако обращение к Русской православной старообрядческой церкви отца Иоакима и его прихожан произошло только в 2012 году. Иоаким обратился с письмом к митрополиту Московскому и всея Руси, предстоятелю Русской православной старообрядческой церкви (РПСЦ) Корнилию, в котором выразил желание присоединиться к этой церкви. В 2013-м он был официально рукоположен и стал священником.
