Trdnjava je bila zgrajena s Turki Bedem, da je po zavzetju Nikšić na mesto njegov obrambna linija. Sprva je bil predhodnik tega trdnjavo mesta. Leta 1518 je posnel prvo omembo trdnjave Bedem. Do danes, utrdbe ruševine v bližini sodobnega Nikšić.

Mimogrede, je mesto dobilo ime med vladavino Otomanskega cesarstva. Pred tem je to področje spremenila več imen: Rimljani so zgradili naselje tukaj z utrjeno taborišče, imenovano Anagastam, in v srednjem veku, ko je bilo območje zasedli Slovani, je bilo mesto imenovan Onogosht.

Leta 1877 je bilo mesto osvobojeno od turške vladavine, nato pa postopoma začel, da postane Nikšić urbana naselja, saj je potreba po utrdbe odpraviti. Osvobojeni Turkov, je mesto začelo živeti novo življenje, privabljanje novih naseljencev.

Ruševine trdnjave danes zgrajeno Turki Bedem zaščiten s strani države kot nacionalni zgodovinski spomenik. Pred kratkim je citadela kompleks doživel obnovo, po katerem je dosegel površino nekaj hektarjev. Trdnjava se nahaja na hribu s pogledom na dolino in na Nikšić pečine.