Црква Светог Марка на Ташмајдану грађена је од 1931. до 1940. године у непосредној близини старе цркве из 1835. године, према плановима архитеката Петра и Бранка Крстића. Обликована је у духу архитектуре српско-византијског стила. По општем градитељском решењу, архитектонским формама и полихромији фасада, овај храм је пројектован према великом узору, цркви манастира Грачаница.