Magickal entity called ArthemesiA (born under the name of Celestial Agony) was summoned and masterminded by Routa and Valtias in 1994/1995AB after some negotiations about creating something Dark and atmospheric which would manifest their philosophies and feelings into some unique Black Art. With few other members they began to write hymns to glorify the occult and other bizarre elements of the Cosmos, thus were born the first passages which were eventually introduced in their debut Demon in 1998AB. After a name change in 1996AB, ArthemesiA became Magickal community of strong individuals and strange thoughts.

Why it took three years to complete the debut Demon is easy to answer: they got kicked out from their dwellings due to serious misbehaving and other bad habits (no need to thank Hellsinki city and their idiotic rules) and it took almost two years to find a new place to continue on with their oddity. After the release of the first Demon (Demo 1998), ArthemesiA got a great welcome into the Underground.