La fortezza fu costruita dai turchi Bedem che dopo la cattura di Niksic ha fatto della città la sua linea di difesa. Inizialmente, è stato il precursore di questa città fortezza. Nel 1518 ha registrato la prima menzione della fortezza Bedem. Fino ad oggi, le rovine della fortezza rimangono nelle vicinanze della moderna Niksic.

Tra l'altro, la città deve il suo nome durante il regno dell'Impero Ottomano. Prima di questo, questa zona ha cambiato diversi nomi: i Romani costruirono un insediamento qui con il campo fortificato, chiamato Anagastam, e nel Medioevo, quando la regione fu occupata da slavi, la città è stata nominata Onogosht.

Nel 1877 la città fu liberata dal dominio turco, e poi gradualmente ha cominciato a diventare insediamenti urbani Niksic, dal momento che la necessità di fortificazione è eliminato. Liberato dai turchi, la città ha cominciato a vivere una nuova vita, attraendo nuovi coloni.

Le rovine della fortezza costruita dai turchi Bedem oggi protetti dallo Stato come un monumento storico nazionale. Più di recente, il complesso rocca ha subito restauro, dopo che ha raggiunto una superficie di diversi ettari. La fortezza è situato su una collina che domina la valle e sulle scogliere Niksic.