Atlantis is a city in Palm Beach County, Florida, United States. According to 2005 census estimates, the city had a population of 2,142  The city was named after the legendary island of Atlantis.