Ктитор те цркве био је ортак у трговини кнеза Милоша - Лазар Панча трговац, родом из [[Катраница|Катранице]] у Македонији, који је умро 24. марта 1831. године. Лазар је оставио кнезу своје имање са аманетом да ту на Палилули подигне цркву за његову душу. Кнез је тако и поступио и 1835. године подигао цркву а 1838. године поставио на цркву са северне стране "записну плочу" о ктиторству Панчином.<ref>"Београдске новине", Београд 8. маја 1918.</ref> Код цркве је о храмовној слави одржаван вашар.<ref>[https://digitalna.nb.rs/wb/NBS/novine/vreme/1939/05/07?pageIndex=00008 "Време", 7. мај 1939]</ref>
Зидање цркве Светог Марка је започето за време владавине [[Александар I Карађорђевић|Александра I Карађорђевића]], а грађење је трајало дуго и са одлагањима у периоду 1931—39. године.<ref>[https://digitalna.nb.rs/wb/NBS/novine/vreme/1934/10/23?pageIndex=00005 "Време", 23. окт. 1934]</ref><ref>[https://digitalna.nb.rs/wb/NBS/novine/politika/1935/11/03?pageIndex=00018 "Политика", 3. нов. 1935]</ref> (предузимач је био мењан, стари није дозвољавао приступ новом пре завршетка спора са црквеном општином...<ref>[https://digitalna.nb.rs/wb/NBS/novine/politika/1935/07/02?pageIndex=00007 "Политика", 2. јул 1935]</ref>). Крст на централном кубету, висок пет метара и тежак 2.200 кг освећен је 8. јуна 1936.<ref>[https://digitalna.nb.rs/wb/NBS/novine/pravda/1936/06/09?pageIndex=00008 "Правда", 9. јун 1936]</ref> Црква је обложена каменом у јесен 1937, чиме су завршени спољни радови и исцрпена средства.<ref>[https://digitalna.nb.rs/wb/NBS/novine/politika/1937/09/24?pageIndex=00009 "Политика", 24. септ. 1937]</ref><ref>[https://digitalna.nb.rs/wb/NBS/novine/vreme/1937/10/12?pageIndex=00010 "Време", 12. окт. 1937]</ref> У мају 1940. је саопштено да су обезбеђена средства за довршење цркве, од "продаје огромног плаца са Таковске улице".<ref>[https://digitalna.nb.rs/wb/NBS/novine/politika/1940/05/10?pageIndex=00011 "Политика", 10. мај 1940]</ref> Уређење ентеријера је започето [[1940]]. године, прекинуто почетком [[Други светски рат|Другог светског рата]].
