It was situated in the Atlantic Ocean, somewhere outward from the Strait of Gibraltar. Where is the lost city of Atlantis and does it even exist? 8 How many locations have been proposed to be Atlantis?.3 Where was Atlantis originally located?.1 Where is the lost city of Atlantis and does it even exist?.