Skt. Markus kirken er beliggende på Skt. Markus Kirkeplads ved Langelandsgade, hvor den omkringliggende bebyggelse bygget i perioden 1953 - 1959 er tilpasset kirkens arkitektur, så Kirkepladsen fremstår som en harmonisk helhed.

Den blev indviet den 27. oktober 1935. Opførelsen tog ca. et år, og overvejelserne om en ny kirke begyndte allerede i 1923. Med kirken ville man udskille en del af Vor Frue Sogn, der med sine 10.000 indbyggere havde oplevet en markant vækst. Det føltes derfor naturligt med et nyt sogn og en ny kirke.

Den udskrevne arkitektkonkurrence blev vundet af arkitekt Thomas Havning fra København, hvis prospekt i følge dommerkomiteen dels udmærkede sig ved at tage hensyn til lokalitetens proportioner, og dels ved på smuk vis at forbinde en gammel klassisk kirkeopfattelse med mere moderne krav. Den arkitektoniske inspiration var således hentet i middelalderlig bygestil såvel som moderne funktionalisme.