У време аустријске реконструкције тврђаве тридесетих година XVIII века подигнута је зграда у којој је смештена команда Београдске тврђаве – зграда Главне страже. Султан Махмуд I (1730–1754), за чије је владавине Београд поново дошао у руке Турске, доградио је бочне галерије и минарет претворивши здање Главне страже у џамију. У њој су се чувале бројне арапске књиге и рукописи. Сви путописци који су прошли кроз Београд у XIX веку помињу је као џамију у Горњем граду. Током српске управе Тврђавом од 1807. до 1813. године, по Карађорђевом наређењу ту су чуване заробљене турске заставе. После ослобођења Срби су у њој држали муницију која је неколико година касније експлодирала и џамија је потпуно уништена.