Kirke, menighetshus/prestebolig ble byggemeldt i 1923, ark. Sverre Knudsen. Kirken ble innviet i 1927
Markus kirke er en typisk bykirke, bygd inn mellom eksisterende leiegårdsbebyggelse. Kirken er en treskipet langkirke i to etasjer, oppført i en blanding av nybarokk og nyklassisisme i tegl med pusset fasade og tårn. Menighetshuset er oppført samtidig som kirken.