The album received a mixed reception by professional critics. About.com's reviewer marked strong influences of Nightwish to the band and wrote that the album, although well done, was not very original. A review by the German edition of Metal Hammer concluded that, at the time, the band had not yet written any remarkable song. The style was called kitschy, and singer Melissa Ferlaak's voice was criticised for being too "fairy-like" when compared to the male vocals by Mario Plank. The Sonic Seducer was, however, positive about the album and wrote that Visions of Atlantis had matured. In contrast to Metal Hammer, the Seducer's reviewer praised Ferlaak's voice as powerful.