История собора в Кампале начинается с 1919 года. Здесь всё довольно скромно: иконостас украшен минимальным количеством образов, несколько икон размещены на стенах, а при входе на подставках выставлены ещё несколько репродукций. Писаные иконы встречаются редко из-за их высокой стоимости, и только иконостас кафедрального собора во имя святителя Николая в Кампале расписан.

В Кампале также есть старообрядческая община. Её основал священник Иоаким Чиимба в 1991 году. Однако только в 2012 году он и его прихожане обратились к Русской православной старообрядческой церкви. Иоаким направил письмо митрополиту Московскому и всея Руси, предстоятелю Русской православной старообрядческой церкви Корнилию, с просьбой о присоединении. В 2013 году он был официально рукоположен и стал священником.