Chrám svatého Marka byl vybudován v letech 1931–1940 na místě starší stavby z 19. století. Kvůli vypuknutí 2. světové války nebyl zcela dokončen. Stále chybí instalace řady prvků interiéru. Chrám byl slavnostně vysvěcen dne 14. prosince 1948. Sloužil však i během druhé světové války. Během bombardování v dubnu 1941 spadla na budovu chrámu zápalná puma. Rozsáhleji však poškozen nebyl. Do vzniku chrámu svatého Sávy byl kostel největším pravoslavným chrámem v Srbsku.