La forteresse a été construite par les Turcs Bedem que, après la capture de Niksic fait de la ville sa ligne de défense. Initialement, il a été le précurseur de cette ville forteresse. En 1518, il a enregistré la première mention de la forteresse Bedem. Jusqu'à aujourd'hui, les ruines de la forteresse demeurent dans les environs de Niksic moderne.

Par ailleurs, la ville a obtenu son nom pendant le règne de l'Empire ottoman. Avant cela, ce domaine a changé plusieurs noms: les Romains ont construit un règlement ici avec camp fortifié, appelé Anagastam, et dans le Moyen-Age, lorsque la région a été occupée par les Slaves, la ville a été nommée Onogosht.

En 1877, la ville a été libérée de la domination turque, puis a commencé progressivement à devenir Niksic agglomérations urbaines, puisque la nécessité pour l'enrichissement est éliminé. Libérée des Turcs, la ville a commencé à vivre une nouvelle vie, attirer de nouveaux colons.

Les ruines de la forteresse construite par les Turcs Bedem aujourd'hui protégés par l'État comme un monument historique national. Plus récemment, le complexe de la citadelle a subi la restauration, après quoi il a atteint une superficie de plusieurs hectares. La forteresse est situé sur une colline surplombant la vallée et sur les falaises Niksic.