Rampungake ukara ing ngisor iki: Greja kayu asli, dibangun wiwit taun 1835 nganti 1836, nalika jaman Metropolitan Belgrade Petar Jovanović (s. 1833<unk>1859). Donor utama yaiku pedagang Lazar Panča (d. 1831). Iki didedikake kanggo St. Mark, dibangun ing kuburan sing wis ana. Iki minangka bangunan persegi panjang sing permukaan njaba 11.5 kanthi 21 m lan interior 7.75 kanthi 17.46 m. Ing wektu sing padha Pangeran Miloš Obrenović, sing uga dadi donor kanggo greja iki, mbangun greja istana para Rasul Suci Petrus lan Paulus ing Topčider (rampung ing taun 1834). Loro-lorone gereja kasebut diawasi dening arsitek Nikola Živković (1792<unk>1870). Ing taun 1838, Pangeran Milan lan uskup Gavrilo Popović saka Šabac dikubur langsung dening greja. Sawisé Kudeta Mei, pasangan kerajaan, Raja Alexander Obrenović I lan Ratu Draga Obrenović, dikubur ing greja iki. Ing ca. Ing taun 1870, greja kasebut dadi papan paroki Terazije kanthi 312 omah lan Palilula kanthi 318 omah. Iki dirusak nalika Perang Dunia I dening pasukan Austria, banjur dibangun maneh ing taun 1917. Iku rusak banget ing
1941 Pengeboman Jerman ing Belgrade, diserang ing Palm Sunday, 13 April 1941. Reruntuhan kasebut dibusak ing taun 1942.