La mission protestante et l'église Sebwato de 1892
Après l'arrivée de la mission vers 1890, Nikodemu Sebwato conçut une structure sur la colline qui fut achevée en 1892. Une église ultérieure en briques et roseaux, consacrée en 1904, associait l'artisanat ganda à une forme architecturale gothique. Ce bâtiment fut détruit par la foudre et l'incendie en 1910, mettant fin à la deuxième phase de construction sur la colline.
La cathédrale d'Arthur Beresford Pite, consacrée en 1919
La cathédrale Saint-Paul actuelle a été conçue par Arthur Beresford Pite et consacrée en 1919. Sa construction nécessita de creuser dans le sommet de la colline pour asseoir les fondations. Le diocèse de Namirembe indique que le mobilier fait appel à l'artisanat local, notamment une chaire réalisée à la King's School Buddo, témoignant de l'intégration du savoir-faire ougandais dans le bâtiment.
Namirembe dans le paysage culturel de Kampala
Le Plan de développement physique de Kampala de la KCCA identifie Namirembe et Mengo ensemble comme un paysage de collines à forte valeur culturelle au sein de la ville. La cathédrale demeure le siège du diocèse anglican de Namirembe, et la colline continue de fonctionner comme point focal de la vie religieuse et civique dans la capitale ougandaise.