Twierdza Бедем został zbudowany przez turków, którzy po zdobyciu Niksic zrobili miasta obronny granicą. Początkowo to właśnie ta twierdza była prekursorem miasta. W 1518 roku odnotowano pierwsze wzmianki o twierdzy Бедем. Do dziś z zamku pozostały ruiny w okolicy nowoczesnego Niksic.

Nawiasem mówiąc, swoją nazwę miasto otrzymało w okresie panowania Imperium Osmańskiego. Do tego ta miejscowość zmieniła kilka tytułów: rzymianie zbudowali tu osada wraz z umocniony obóz, zwany Анагастам, a w średniowieczu, kiedy ten region zajmowali słowianie, miasto zostało nazwane Оногошт.

W 1877 roku miasto wyzwolili od tureckiego panowania, po czym Niksic stopniowo zaczął się osadą miejską, ponieważ potrzebny w оборонительном wzmocnienie отпадала. Uwolniony od turków, miasto zaczęło żyć nowym życiem, przyciągając nowych osadników.

Ruiny wybudowaną przez turków twierdzy Бедем dziś chronione przez państwo, jak narodowy pomnik historyczny. Stosunkowo niedawno kompleks cytadeli został poddany renowacji, po której jego powierzchnia osiągnęła kilka hektarów. Twierdza znajduje się na wzniesieniu, z którego roztacza się widok na Никшичскую doliny i strome skały.