Tvirtovė buvo pastatyta Turkso Bedem kad po Nikzika surinkimo padarė miesto jo gynybos linija. Iš pradžių ji buvo šio tvirtovės miesto pirmtakas. 1518 jis įrašė pirmojo paminėjimo tvirtovės Bedem. Iki šiol, tvirtovės griuvėsiai lieka šiuolaikinės Nikzika kaimynystėje.

Beje, miestas gavo savo vardą per Osmanų imperijos laikais. Prieš tai ši sritis pasikeitė kelis pavadinimus: romėnai pastatė gyvenvietė čia su spirituoto stovyklą, vadinamą Anagastam ir viduramžiais, kai regione buvo okupuota slavų, miestas buvo pavadintas Onogosht.

1877 miestas buvo išvaduotas iš Turkijos taisyklė, o tada palaipsniui pradėjo tapti Nikzika miesto gyvenviečių, nes už įtvirtinimų poreikis yra eliminuojama. Išlaisvinti iš turkai, miestas pradėjo gyventi naują gyvenimą, pritraukti naujų gyventojų.

Tvirtovės pasigamintas Turkso Bedem šiandien griuvėsiai saugomas valstybės kaip nacionalinis istorinis paminklas. Visai neseniai, Citadelė kompleksas patyrė atkūrimą, po kurio ji susitarė kelių hektarų plotą. Tvirtovė yra įsikūręs ant kalvos su vaizdu į slėnį ir Nikzika uolos.