Фортеця Бедем була збудована турками, які після захоплення Нікшича зробили місто своїм оборонним рубежем. Спочатку, саме ця фортеця була попередницею міста. В 1518 році зафіксовано перша згадка про фортецю Бедем. До сьогодні від фортеці залишилися руїни в околицях сучасного Нікшича.

До речі, свою назву місто отримало в період правління Османської Імперії. До цього ця місцевість змінила кілька назв: римляни збудували тут поселення разом з укріпленим табором, названим Анагастам, а в середньовіччі, коли цей регіон займали слов'яни, місто було названо Оногошт.

У 1877 році місто звільнили від турецького правління, після чого Нікшич поступово почав ставати міським поселенням, оскільки потреба в оборонному зміцненні відпадала. Звільнений від турків, місто почав жити новим життям, залучаючи нових поселенців.

Руїни вибудуваної турками фортеці Бедем сьогодні охороняються державою як національний історичний пам'ятник. Відносно недавно комплекс цитаделі піддався реставрації, після якої його площа сягнула кількох гектарів. Фортеця знаходиться на узвишші, з якого відкривається вид на Никшичскую долину і прямовисні скелі.