Fæstningen Badem blev bygget af Tyrkerne, der efter erobringen af Niksic gjort byen til deres defensive linjer. Oprindeligt er dette slot var forgængeren for byen. I 1518 optaget den første omtale af fæstningen Bedem. Til denne dag, da slottet blev efterladt i ruiner i og omkring moderne Niksic.

Af den måde, navnet på den by, der er modtaget i løbet af den periode af det Osmanniske Rige. Før at dette sted har skiftet navn flere gange: Romerne byggede en løsning her med en befæstet lejr, kaldet Anagasta, og i middelalderen, da regionen blev optaget af Slaverne, byen blev opkaldt Onehost.

I 1877 blev byen befriet fra det tyrkiske herredømme, og derefter nikšić efterhånden begyndt at blive urbaniseret område, som i har behov for defensive styrke er ikke nødvendigt. Befriet fra Tyrkerne, byen begyndte at leve et nyt liv, tiltrække nye bosættere.

Ruiner bygget af Tyrkerne fæstningen Bedem i dag er beskyttet af staten som en national historisk monument. For nylig citadel kompleks blev genoprettet, hvorefter området har nået flere hektar. Fæstningen ligger på en bakke top med udsigt over Nikšićko valley og klipper.