Med sine 1250 sitteplasser er dette Bergens største kirke. Den røde teglsteinskirken er bygget i 1894 i nygotisk stil og troner på høyden i enden av gateløpet som strekker seg fra Torget, over Torgallmenningen og opp Torggaten.
Johanneskirken er da også den eneste kirken i Bergen som ligger i aksen etter 1916-planen og ikke etter himmelretningene; Arkitektonisk orden fremfor Guds naturgitte orden.
Arkitekt Herman Major Backer vant arkitektkonkurransen om utformingen og byggearbeidet ble ledet av arkitektene Adolph Fischer og Hans Heinrich Jess. Kirken er i glasert tegl på en sokkel av granitt og tårnet rager 61 meter høyt.