Группа CATAMENIA была создана Рику Хопеакоски и Микой Теннингом в городе Оулу (Финляндия). После записи демо "Winds" (1997) группа получила контракт с лэйблом Massacre Records, который выпустил их первый полнометражный альбом "Halls Of Frozen North" в 1998
