Atlántida se fundó oficialmente en 1911 por la Sociedad Anónima de Fomento y Balneario Atlántida, una empresa de capitales argentinos que adquirió los terrenos en 1908. El nombre fue elegido por el empresario Natalio Michelizzi, uno de los principales impulsores del proyecto.
La ciudad se divide geográficamente en dos zonas de playa principales: Playa Mansa y Playa Brava, separadas por la desembocadura del arroyo El Bagre. Su ubicación estratégica, a menos de 50 kilómetros de Montevideo, la convirtió en un importante polo de desarrollo y un lugar de veraneo para la clase media de la capital desde principios del siglo XX.
Se encuentra en el km. 45 de la ruta Interbalnearia.