В период между двумя мировыми войнами из-за большого притока населения с 1921 по 1931 год число жителей Белграда резко возросло и возникла необходимость строительства новых храмов. На территории от «Цветкова Пияца» до «Красного Креста» церквей не было. Решение о постройке здесь храма принял правящий тогда Патриарх Димитрий (Павлович), а после его смерти строительство продолжил Патриарх Варнава (Росич). Работы были завершены к 1 октября 1933 года, и в свой первый престольный праздник 14 октября 1933 года викарий патриарха епископ Викентий (Вуич) освятил новый храм.
https://azbyka.ru/palomnik/Сербия_(храмы)#Церковь_Святого_Марка_(Белград)