Johannes kirke ble innviet i 1909, og er tegnet av arkitekt Hans Jacob Sparre i en jugendinspirert nyromansk stil. Kirken, med sitt karakteristiske tårn, har plass til rundt 750 mennesker og er et viktig landemerke på Storhaug.
Kirken har et aktivt menighetsliv og er vertskap for en rekke arrangementer, gudstjenester, konserter og møter gjennom året. Dette bidrar til dens status som en av Norges mest besøkte kirker.
Den er oppført i armert betong med kalkpuss og er utsmykket med glassmalerier av Oluf Wold-Torne og et altertavlemaleri av Oscar Wergeland.