Benteng yang merupakan salah satu markah tanah kota Beograd ini pernah diperebutkan oleh negara-negara besar di Eropa Tengah, yaitu Monarki Habsburg dan Kesultanan Utsmaniyah, sehingga kepemilikannya berganti tangan beberapa kali. Saat meletusnya Pemberontakan Serbia Pertama untuk mengusir Turki, orang-orang Serbia berhasil menaklukan benteng ini pada tahun 1807, tetapi setelah pemberontakan dipadamkan benteng ini kembali dikuasai oleh Utsmaniyah hingga tahun 1867.