Sin embargo, cayó en decadencia y permaneció inhabitada hasta el siglo III d. C., cuando fue tomada por tribus nómadas, las cuales dieron a Anapa su nombre actual.