Црква Св. Марка подигнута је на старом култном месту. Првобитна црква саграђена је тридесетих година XIX века, као гробљанска црква. Ова једнобродна, скромно декорисана црква без кубета, срушена је у Другом светском рату. Нова црква изведена је по пројекту архитеката браће Петра и Бранка Крстића који су на конкурсу добили прву награду. Камен темељац постављен је 8. маја 1931. године. Услов конкурса да црква личи на Грачаницу није било могуће усагласити са савременим методама у пројектовању. Разлике између „узора“ и „копије“ појављивале су се у програму, величини, пропорцијама, па и облицима. Пројектанти су у свом делу сачували успомену на Грачаницу, али су остварили сопствено ауторско дело. Црква споља најпре делује монументалношћу, разуђеношћу маса, богатством архитектонских форми, потом пријатном бојом црвеног грзанског пешчара. Елементи обликовања преузети су из средњовековног наслеђа, али је њихов склоп оригиналан. Подизање цркве пада у доба наглашене улоге Београда као центра државе, те су у њеном физичком изгледу изражене доминантне идеје токова друштвеног развоја. Захваљујући монументалним димензијама, као и истакнутом природном положају, црква Св. Марка игра важну улогу у силуети Београда.
Решење Завода за заштиту споменика културе града Београда бр. 1509/1
