The Romans built a military camp (castrum Anderba) in the 4th century AD, which was known as Ostrogothic fortress Anagastum (after 459.
The Ottoman Empire took hold of Nikšić in 1455, and it stayed under control of the Turks for more than four hundred years, as a part of Herzegovina Province.