La missione protestante e la chiesa di Sebwato del 1892
Dopo l'arrivo della missione intorno al 1890, Nikodemu Sebwato progettò una struttura sulla sommità del colle che fu completata nel 1892. Una successiva chiesa in mattoni e canne, consacrata nel 1904, combinava l'artigianato Ganda con forme architettoniche gotiche. Quell'edificio fu distrutto da un fulmine e da un incendio nel 1910, ponendo fine alla seconda fase costruttiva sul colle.
La cattedrale di Arthur Beresford Pite, consacrata nel 1919
L'attuale Cattedrale di San Paolo fu progettata da Arthur Beresford Pite e consacrata nel 1919. La costruzione comportò scavi nella sommità del colle per posare le fondamenta. La Diocesi di Namirembe documenta come gli arredi interni attingano all'artigianato locale, tra cui un pulpito realizzato alla King's School Buddo, a testimonianza dell'integrazione delle maestranze ugandesi nel patrimonio dell'edificio.
Namirembe nel paesaggio culturale di Kampala
Il Piano di Sviluppo Fisico di Kampala della KCCA identifica Namirembe e Mengo insieme come un paesaggio collinare di rilevanza culturale all'interno della città. La cattedrale rimane la sede della Diocesi Anglicana di Namirembe, e il colle continua a fungere da punto di riferimento per la vita religiosa e civica della capitale ugandese.