It was only a legend. Appearing in a few rare inscriptions and ancient texts, the city of Thonis-Heracleion was not something anyone expected to find, and no one was looking for it.
http://www.atlasobscura.com/places/the-lost-city-of-heracleion/
Tom's Blog on Life and Livingness