De Atlantis is in 1905 gebouwd onder de naam Elbe 2. Zij functioneerde toen als lichtschip. In 1980 heeft een Duitse reder het schip omgebouwd tot zeilend passagiersschip. De Tallship company heeft het schip overgenomen en in 2005 zijn de machinekamers en de stuurhut volledig gerenoveerd. Het schip voldeed daarmee weer aan de nieuwste eisen van Register Holland.