It was founded by Alejandro Millán and Marcela Bovio in 2001 following the leaving of their previous band, Hydra.
Lucassen then decided to create a new band with her as lead vocalist, and selected other little-known musicians to form the rest of the band: van Stratum, keyboardist Alejandro Millán (from Elfonía as well), guitarist Lori Linstruth, and drummer Davy Mickers.