Saint Mark's Church is a triple-nave long church () two stories high with facades made of suspended brick.
The architect of the church was Sverre Knudsen, who had spent extensive time in Sweden and was involved with Swedish architecture, and the church is reminiscent of this.