Lengkepan kalimah di handap ieu: Garéja kai aslina, diwangun ti taun 1835 nepi ka 1836, dina jaman Metropolitan Belgrade Petar Jovanović (s. 1833<unk>1859). Donor utama nyaéta padagang Lazar Panča (m. 1831). Dedicated ka St. Mark, ieu diwangun dina hiji kuburan aya. Ieu wangunan persegi panjang nu beungeut luar 11.5 ku 21 m jeung nu interior 7.75 ku 17.46 m. Dina waktu nu sarua Pangeran Miloš Obrenović, nu ogé mangrupa donor pikeun garéja ieu, diwangun palatial garéja tina Rasul Suci Peter jeung Paul di Topčider (rampung dina 1834). Karya di duanana gereja diawasi ku arsiték Nikola Živković (1792<unk>1870). Dina taun 1838, Pangeran Milan jeung uskup Gavrilo Popović ti Šabac dikubur langsung ku garéja. Sanggeus Kudéta Méi, pasangan karajaan, Raja Alexander Obrenović I jeung Ratu Draga Obrenović, dikubur di ieu garéja. Dina ca. 1870, garéja ieu tempat paroki Terazije kalawan 312 imah jeung Palilula kalawan 318 imah. Ieu ieu ancur salila Perang Dunya I ku pasukan Austria, lajeng diwangun deui dina 1917. Ieu ieu parah ruksak dina
1941 Bom Jérman di Belgrade, diserang dina Poé Minggu Sawit, 13 April 1941. Runtuhna diberesihan dina taun 1942.