Недалеко от парка Ташмайдан, прямо у стен величественного храма Святого Марка расположилась маленькая однопрестольная Церковь Святой Троцы. Здание храма в псковско-новгородском архитектурном стиле XV века было спроектировано выдающимся русским архитектором Валерием Владимировичем Сташевским (1882–1945, 1950?).

История Свято-Троицкой церкви берет начало с 1923 года, когда русской православной общине был выделен барак на Старом кладбище парка Ташмайдан. Митрополит Киевский и Галлицийский Антоний (Храповицкий, 1863–1936) обратился к сербскому патриарху Димитрию с просьбой разрешить на этом месте строительство русской часовни в Белграде. Большую роль в истории церкви – ее создания и становления – сыграл первый настоятель прот. Петр Беловидов (1869–1940). Закладка камня храма Святой Троицы была произведена на праздник Рождества Пресвятой Богородицы 21 сентября1924 года, в основание церкви была положена горсть русской земли. А уже в январе 1925-го было совершено освящение храма. 


Святой-Троицкий храм был построен на пожертвования русских эмигрантов, принявших самое деятельной участие в обустройстве церкви. Прекрасный резной двухъярусный иконостас был подарен храму русским эмигрантом, полковником А.П. Редькиным. Роспись икон была выполнена В.Я. Предаевичем и русским князем М. Путятиным. В храме были сооружены киоты в память императора Николая II, адмирала Колчака, генерала Корнилова, мраморная доска — привезенная с Дальнего Востока — в память генерала Дитерихса. 

С октября 1929 года в храме, в его правом притворе, покоятся останки Главнокомандующего Русской армией генерал-лейтенанта барона Петра Николаевича Врангеля. В межвоенные годы ХХ века возле гробницы Врангеля находились знамена и штандарты Российской армии, под которыми русские полки сражались в легендарных битвах под Полтавой, в Альпах, у Бородино и в Севастополе – 19 штандартов кавалерийских полков (Елисаветградского и Кав. уч. полков, лейб-гусарского Павлоградского, Ольвиопольского уланского, Астраханского драгунского, Вознесенского уланского, Киевского гусарского, Новгородского драгунского, Одесского уланского, Ингерманландского гусарского, Чугуевского уланского, Изюмского гусарского, Черниговского гусарского, Тверского драгунского, Северского драгунского, Текинского конного) и войсковое знамя Уральского казачьего войска. Во время эвакуации в 1944 г. знамена вывезли из страны, сегодня их местонахождение неизвестно. 

В 1946 году храм получил статус подворья Русской Православной Церкви в Белграде.

С недавних времен в Храме помещена  мемориальная доска с именами русских воинов, павших в 1992–1993 гг. в боях за Сербию. 

В 1999 году Свято-Троицкий храм сильно пострадал в результате военных операций и бомбардировки Белграда. Были полностью уничтожены крыша и купола, фасад и окна также подверглись разрушениям. Чтобы сохранить уникальный памятник архитектуры, потребовался целый комплекс восстановительных работ, к которым приступили в 2005 году.