The territory of Visakhapatnam then came under the Andhra rulers of Vengi, and Chalukyas and Pallavas ruled the land.
Part of the city is known by its colonial British name, Waltair; during the colonial era, the city's hub was the Waltair railway station and the surrounding part of the city is still called Waltair.