Yes, there exist many cities underwater according to many popular legends. The lost city of Atlantis is one of them.