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 Helsinki city and their idiotic rules), and it took almost two years to find a new place to continue with their oddity. After the release of the first demo, ARTHEMESIA got a great welcome into the underground. ´Zines and fans were praising them, but unfortunately, the only label that seemed to be interested to sign them was the infamous Unisound Records from Greece; needless to say, ARTHEMESIA did not accept the offer.

At that time, Oliver Fokin of ENSIFERUM was behind the battery and Misery was playing the keyboard. But all this was going to have a drastical change when Routa and Valtias were left alone after the recording of the debut "Demon" to search for new members, as the rest of the pack got frustrated about a few things not worth mentioning (some things are better left in secrecy). Later that year, in 1998, Arbaal (guitars), Mor Voryon (bass), and Mor Vethor (Battery) joined the unholy pack and the second demo, "The Archaic Dreamer," was soon to be born.

Brilliant reviews were to be read about "The Archaic Dreamer" and the Underground got to know a bit more about the band. Alas, no deals were signed this time either for some reason.

It was the time for brave moves, as nothing seemed to happen within the labels. ARTHEMESIA booked the hellhole studios for two months in the winter 2000 and recorded their highly praised debut album "Devs - Iratvs". As they did not have any deal in their hands and a full-length album recorded and ready, ARTHEMESIA began to contact the labels again. Frode, from Native North Records, contacted Valtias on the phone in the summer and after a few words of badly speled drunken english (Valtias had been drinking for +30 hours in a row without any sleep), they decided that the deal would be done; some months later, the contract was signed. In the next year, 2001, the album was released and the full scale corruption began.

During this period (1999-2000), ARTHEMESIA performed their first live shows on stage. As they did not have full line-up, some session musicians were used on the keyboards. Trollhorn of MOONSORROW/FINNTROLL and an acquintance of theirs, Tanya, were recruited for a couple of shows so the blasphemies got performed in a fierce way.

But nothing goes as planned. Co-founding member Routa decided that it was his time to leave the band soon after the release of "Devs - Iratvs". He didn´t feel at home anymore and thought he had achieved everything he wanted. Routa was quickly replaced by Mor Voryon on the second guitar, but this change left an empty hole in the core of ARTHEMESIA as they were now without a bassist.

Aconitum was asked to join ARTHEMESIA to play bass, as he has a well-known strangeness and is a very bizarre individual. He would fit in the pack easily. But soon Aconitum was to be replaced by the infamous berzerk from the North named G´thaur, as the rest of the band realized that the new material would be too complex for him. Valtias and Mor Voryon are still working with Aconitum in a project band, so the parting happened in a peaceful way.

For five years ARTHEMESIA have been without proper keyboard player, but finally in 2001 they were able to track down a very talented dark mistress named Magistra Nocte, to fulfill the last empty seat.

During the following recording sessions of "ShamaNatahS - II Describe I Mind," in autumn of 2003, ARTHEMESIA was forced to replace their long-time drummer, Mor Vethor, with the well-known blaster Dr. K.H. Now the beast is ready for a kill. Behold the rise of ARTHEMESIA!