'The Port City of Vizag' Vishakhapatnam is a place where one can find the charm of the state of Andhra Pradesh. From lakes to cool beaches, from beautiful hill ranges to cave and valley enclosures, Vishakhapatnam has all of them. A visit to this port city, will certainly be exciting, enriching and an enthralling experience with all its amazing beaches, exquisite caves and spectacular temples. The History of Visakhapatnam Beaches. According to the history, the city was named after the god of 'Valor-Vishakha'. It was a part of the Kalinga Kingdom, under Ashoka's rule in 260 BC. It passed on later to the Andhra Kings of 'Vengi'. After this Pallava, Chola and Ganga dynasties ruled the city. In the 15th century, Vishakhapatnam became a part of the Vijayanagar Empire.