Cietoksnis tika uzbūvēta ar turkiem Bedem ka pēc uztverot Niksic veikti pilsēta viņa aizsardzības līnija. Sākotnēji tas bija priekštecis šī cietokšņa pilsēta. In 1518 tas ierakstīts pirmais pieminēt cietokšņa Bedem. Līdz mūsdienām, cietokšņa drupas paliek tuvumā mūsdienu Niksic.

Starp citu, pilsēta ieguva savu nosaukumu valdīšanas Osmaņu impērijas laikā. Pirms tam šajā jomā ir mainījies vairāki nosaukumi: romieši uzcēla izlīgumu šeit ar stiprinātā nometnē, ko sauc Anagastam, un viduslaikos, kad reģionā okupēja slāvu, pilsēta tika nosaukta Onogosht.

1877.gadā pilsēta tika atbrīvota no Turcijas varas, un tad pamazām sāka kļūt Niksic pilsētu apmetnes, jo nepieciešamība stiprināšanai tiek likvidēta. Atbrīvotos no turkiem, pilsēta sāka dzīvot jaunu dzīvi, piesaistot jaunus iemītniekus.

No cietokšņa būvējusi turkiem Bedem šodien drupas valsts aizsardzībā kā valsts vēstures piemineklis. Pavisam nesen, citadele komplekss piedzīvoja atjaunošanu, bet pēc tam panāca platību vairāku hektāru. Cietoksnis atrodas uz kalna skatu uz ieleju un Niksic klintīm.