[1] The parish church is situated in the Trøjborg neighbourhood, immediately north-west of Nordre Cemetery.

[5] The building is constructed as a traditional cross church with moderate Neo-Romanesque and Neo-Gothic influences but with an Art Nouveau interior and furnishings.

Relatively large, with 700 seats, it is a red brick church with a copper thatched tower in the west and choir in the east.

The rim chandeliers was replaced with new ones of brass in 1930, the benches have been lowered for aesthetic reasons and in 2005 glass mosaics were installed in the southern windows of the church.

[5] Saint Johannes Church has an organ by Marcussen & Søn from 1979 with 36 notes and the mosaics were designed by Arne Haugen Sørensen.