Церковь Святого Марка на Ташмайдане строили с 1931 по 1940 год в непосредственной близости от старой церкви 1835 года по планам архитекторов Петра и Бранка Крстичей. Храм оформлен в сербско-византийском стиле.
До начала Второй мировой войны к югу от нынешнего местоположения находился храм меньшего размера, построенный во времена правления князя Милоша Обреновича (1835-1836). Она была установлена на том же месте, где белградский паша зачитал "хаттишериф" султана о предоставлении автономии Сербии. Основателем храма был Лазарь Панча, купец, приехавший из южной Сербии.
