Markus kirke er en treskipet langkirke i to etasjer, med fasader i slemmet tegl. Kirken er en av de få kirker i Oslo som ligger bygget inn i tett kvartal med bygårder på begge sider. Tomten var en fjellknaus da kirken ble bygget, og derfor er det en trapp opp fra gateplan i Ullevålsveien. Hovedinngangen er fra Schwensens gate.