Fästningen byggdes av turkarna Bedem att efter tillfångatagandet av Niksic gjorde staden hans försvarslinjen. Inledningsvis var det föregångaren till denna fästning stad. År 1518 registrerades det första omnämnandet av fästningen Bedem. Fram till idag, fästningsruiner kvar i närheten av modern Niksic.

Förresten, staden fick sitt namn under regeringstiden av det ottomanska riket. Dessförinnan har detta område ändrats flera namn: romarna byggde en bosättning här med stärkt läger, kallat Anagastam och under medeltiden, då regionen var ockuperat av slaver, var staden som heter Onogosht.

År 1877 staden befriades från det turkiska väldet, och sedan gradvis börjat bli Niksic tätorter, eftersom behovet av berikning elimineras. Befriad från turkarna, började staden att leva ett nytt liv, att locka nybyggare.

Ruinerna av fästningen byggdes av turkarna Bedem idag skyddas av staten som ett nationellt historiskt monument. På senare tid, citadellet komplex genomgick restaurering, varefter den nådde ett område med flera hektar. Fästningen ligger på en kulle med utsikt över dalen och på Niksic klippor.