Gradska tvrđava je svedok istorije i mesto gde su se vodile bitke ne samo za grad, već i za nadmoć nad celim Nikšićkim krajem. Tvrđava je nastala u IV veku kao rimsko vojno utvrđenje. Ono je zamenjeno gotskom citadelom, da bi kasnije u doba Turaka postala jedno od njihovih najjačih utvrđenja u tom kraju Crne Gore. Tvrđava je dugačka 214 metara i imala je dve kule, na severnom i južnom kraju, dok je najstariji deo smešten u sredini. Na najuzvišenijem delu tvrđave bila je postavljena artiljerijska platforma. Danas je tvrđava Bedem mesto okupljanja umetnika, a tokom letnjih meseci figurira i kao letnja pozornica.