Tvrđava je građena od Turaka bedem da je nakon uhićenja Nikšić napravio grad njegova linija obrane. U početku, to je bio preteča ove tvrđave grada. U 1518. zabilježen je prvi spomen tvrđave bedem. Do danas su ostaci utvrde ostati u blizini suvremenog Nikšića.

Usput, grad je dobio ime tijekom vladavine Otomanskog carstva. Prije toga, ovo područje je promijenio nekoliko imena: Rimljani ovdje izgradili naselje s utvrđenom logoru, zove Anagastam, te u srednjem vijeku, kada su to područje zauzeli Slaveni, grad je dobio ime Onogosht.

Godine 1877. grad je oslobođen od Turaka, a zatim postupno postati Nikšiću urbana naselja, jer je potreba za utvrda je eliminiran. Oslobođeni od Turaka, grad je počeo živjeti novim životom, privlačenju novih naseljenika.

Ruševine tvrđave izgrađene od Turaka bedem i danas pod zaštitom države kao nacionalni povijesni spomenik. U novije vrijeme, citadela kompleks doživio obnovu, nakon čega je dosegao površinu od nekoliko hektara. Tvrđava se nalazi na brežuljku s pogledom na dolinu i na Nikšiću liticama.