Cietoksnis Бедем tika uzcelta turkiem, kas pēc uztveršanas Никшича padarīja pilsētu par savu aizsardzības ārzemēs. Sākotnēji tas ir tieši šis cietoksnis tika предшественницей pilsētas. Uz 1518 gadā fiksēts pirmais pieminēt cietokšņa Бедем. Līdz mūsdienām no pils bija palikušas drupas ap mūsdienu Никшича.

Starp citu, savu nosaukumu pilsēta ieguvusi periodā Osmaņu Impērijas valdīšanas. Līdz tam šī vieta nomainīja vairāki nosaukumi: romieši выстроили šeit ciematu kopā ar fiksēto nometni, kas nodēvēta Анагастам, kā viduslaikos, kad šis reģions ieņēma slāvi, pilsēta tika nosaukta Оногошт.

1877. gadā pilsētu atbrīvoja no turcijas valdes, pēc tam Никшич pamazām sāka kļūt par pilsētas teritoriju, jo vajadzība aizsardzībai stiprināt отпадала. Atbrīvota no turki, pilsēta sāku dzīvot jaunu dzīvi, piesaistot jaunus kolonistu.

Drupas konstruēti turkiem cietokšņa Бедем šodien aizsargā valsts, jo nacionālais vēstures piemineklis. Salīdzinoši nesen komplekss citadeles piedzīvoja restaurācijas, pēc kura platība sasniedza pāris akru. Cietoksnis atrodas uz pakalna, no kura paveras skats uz Никшичскую ieleju un stāvas klintis.