U vreme austrijske rekonstrukcije tvrđave tridesetih godina XVIII veka podignuta je zgrada u kojoj je smeštena komanda Beogradske tvrđave – zgrada Glavne straže. Sultan Mahmud I (1730–1754), za čije je vladavine Beograd ponovo došao u ruke Turske, dogradio je bočne galerije i minaret pretvorivši zdanje Glavne straže u džamiju. U njoj su se čuvale brojne arapske knjige i rukopisi. Svi putopisci koji su prošli kroz Beograd u XIX veku pominju je kao džamiju u Gornjem gradu. Tokom srpske uprave Tvrđavom od 1807. do 1813. godine, po Karađorđevom naređenju tu su čuvane zarobljene turske zastave. Posle oslobođenja Srbi su u njoj držali municiju koja je nekoliko godina kasnije eksplodirala i džamija je potpuno uništena.