Группа была образована в 1996 году Туомасом Холопайненом из маленького финского городка Китее.
Идея создания группы пришла в голову ему после ночи, проведенной у походного костра с друзьями. Группа образовалась вскоре после этого, в июле 1996 года. Для начала он пригласил в группу своего приятеля, Эрно Вуоринена, который в последствие предложил Туомасу пригласить Тарью Турунен в качестве вокалистки.