Visakhapatnam's history dates back to the 7th century AD, when the Eastern Chalukyas ruled the region.