Markuskirken er tegnet av den svenske arkitekten Sigurd Lewerentz etter en arkitektkonkurranse i 1955 og oppført –. Innvielsen av menigheten ble foretatt 8. mai 1960 i provisoriske lokaler.