Origins of Visakhapatnam

I have heard quite numerous tales about the origin of our city however the most intriguing one for me was that there was a supposed a great temple dedicated to lord vaisakeshwara but later got submerged into the sea...any credible info about this...also do share unknown history about our city