Kubu ini dibina oleh orang Turki Bedem bahawa selepas penawanan Niksic menjadikan bandar garis pembelaannya. Pada mulanya, ia adalah pelopor bandar kubu. Pada 1518 ia mencatatkan sebutan pertama kubu Bedem itu. Sehingga hari ini, runtuhan kubu kekal dalam persekitaran Niksic moden.

Dengan cara ini, pekan ini mendapat namanya semasa pemerintahan Empayar Uthmaniyyah. Sebelum ini, kawasan ini telah berubah beberapa nama: orang-orang Rom dibina penyelesaian di sini dengan kem kubu, yang dipanggil Anagastam, dan pada Zaman Pertengahan, apabila rantau ini telah diduduki oleh Slav, bandar ini telah dinamakan Onogosht.

Pada tahun 1877 bandar telah dibebaskan daripada pemerintahan Turki, dan kemudian beransur-ansur mula menjadi Niksic penempatan bandar, kerana keperluan untuk kubu dihapuskan. Dibebaskan dari Turki, bandar mula untuk menjalani kehidupan yang baru, menarik peneroka baru.

Runtuhan kubu dibina oleh orang Turki Bedem hari ini dilindungi oleh kerajaan sebagai monumen sejarah negara. Baru-baru ini, kompleks benteng menjalani pemulihan, selepas itu ia mencapai kawasan seluas beberapa hektar. Kubu ini terletak di atas bukit yang menghadap ke lembah dan tebing Niksic.