La fortaleza fue construida por los turcos Bedem que después de la captura de Niksic hizo de la ciudad su línea de defensa. Inicialmente, fue el precursor de esta ciudad fortaleza. En 1518 se registró la primera mención de la fortaleza Bedem. Hasta hoy, las ruinas de la fortaleza se mantienen en las inmediaciones de Niksic moderna.

Por cierto, la ciudad recibió su nombre durante el reinado del Imperio Otomano. Antes de esto, esta zona ha cambiado varios nombres: los romanos construyeron un asentamiento aquí con el campamento fortificado, llamado Anagastam, y en la Edad Media, cuando la región fue ocupada por los eslavos, la ciudad fue nombrada Onogosht.

En 1877 la ciudad fue liberada de la dominación turca, y luego poco a poco comenzó a convertirse en asentamientos urbanos Niksic, ya que la necesidad de la fortificación se elimina. Liberado de los turcos, la ciudad comenzó a vivir una nueva vida, atrayendo a nuevos pobladores.

Las ruinas de la fortaleza construida por los turcos Bedem hoy protegidos por el Estado como un monumento histórico nacional. Más recientemente, el complejo Citadel se sometió a la restauración, después de lo cual llegó a un área de varias hectáreas. La fortaleza está situada en una colina con vistas al valle y en los acantilados Niksic.