A legrégebbi római település ezen a vidéken, Anderva vagy Anderba. A város neve a történelmi írásokban már a III. és IV . században is megjelent. A régi térképeken részletesen szerepelnek katonai és tengeri útvonalak, a térképek a III. században készültek.
A régi Niksicet először egy ismert angol kutató tanulmányozta, Artur Evans, aki a montenegrói katonasággal érkezett Niksicbe 1877-ben. Ekkor szabadították fel az országot a törököktől.
Az ő felfedezése szerint a város római település volt, az antik korból, a III. vagy a IV. századból.
Elképzelhető, hogy a város Julius Cezar idejében épült vagy még régebben.
A város katonai erődítmény volt , mely 2 részből állt:
-
Torony ( citadella ) a legmagasabb pontja az erődnek.
-
Alsó város rész, mely a torony előtt lévő mezőn épült meg, nyugat felől teljesen zárt a város, magas falak veszik körül.
A római várost a barbárok lerombolták. A gótok a vizantik elleni harcra készülve újból felépítették a falakat az V és a VI században, a várost Anagastumnak nevezték el, ismert volt a középkor idején, mint Onogost, Niksic város régi elnevezéseként.
