Nel 1521, Belgrado fu conquistata dai Turchi che distrussero gran parte degli edifici della città e, negli anni successivi, ne trasformarono l'assetto urbanistico secondo le necessità, il gusto e le esigenze di un insediamento ottomano. Anche la chiesa dell'Assunzione venne distrutta, o, secondo alcuni studiosi, solo parzialmente demolita e trasformata in moschea. Nel XVII e all'inizio del XVIII secolo, la struttura muraria che la conteneva era certamente adibita a magazzino militare. Nel 1717, l'Impero austro-ungarico strappò Belgrado ai Turchi: l'amministrazione asburgica iniziò una nuova trasformazione della città, demolendo gran parte delle costruzioni ottomane e sostituendole con nuovi edifici di gusto barocco. Anche la fortezza fu oggetto di grandi rimaneggiamenti che tendevano, in particolare, a rinforzare le strutture difensive. Nel 1737, l'esercito austriaco e quello turco si fronteggiarono a Grocka, nei pressi della città: l'Austria, sconfitta, dovette restituire all'Impero ottomano la quasi totalità dei territori conquistati, tra cui Belgrado; gran parte di quanto costruito, particolarmente le strutture della fortezza, fu demolito dagli austriaci prima della ritirata. I turchi, quindi, rimisero mano all'assetto architettonico del centro città con nuovi abbattimenti e nuove costruzioni.