این کلیسا که به کلیسای نامیرمبه نیز معروف است، در سال 1890 تاسیس شده است. کلیسای سنت پائول، قدیمی ترین کلیسای کشور اوگاندا محسوب می شود و در تپه نامیرمبه واقع شده است.