Крепостта Бедем беше построена от турците, които след залавянето на Никшича направили града си защитни чужбина. Първоначално, именно тази крепост е предшественик на града. В 1518 г. записва първото споменаване на крепостта Бедем. До днес от крепостта са останали руини в близката околност на съвременния Никшича.

Между другото, името на града е през периода на управлението на Османската Империя. Преди това тази област е заменил няколко заглавия: римляните изградили тук селище заедно с укрепен лагер, наречено Анагастам, както в средновековието, когато този брой заети славяните, градът е обявен за Оногошт.

През 1877 г. градът е освободен от турско управление, след което Никшич постепенно започнаха да стават градския селище, тъй като нужда в оборонительном укрепване на отпадала. Освободен от турците, градът започва да живее нов живот, чрез привличане на нови заселници.

Руините изработени от турците крепост Бедем днес са защитени от държавата като национален исторически паметник. Сравнително наскоро комплекс на крепостта е подложен на реставрация, след която му площ е достигнала на няколко акра. Крепостта се намира на хълм, от който се открива гледка към Никшичскую долината и отвесни скали.