Visakhapatnam was named after the God of valour, Visakha. Once a small fishing village, it formed part of the Kalinga empire, under Ashoka in 260 B.C., passing successively from the Andhra kings of Vengi to the Pallavas, Cholas and Gangas.
In the 15th century, Visakhapatnam became part of the Vijayanagar empire.