Группа сформирована зимой 1994 AB Routa и Valtias и несколькими другими музыкантами под названием Celestial Agony. Корни Celestial Agony уходят в область дэт- и трэш-метала. После несколько репетиций музыкальный стиль преобразовался в блэк-метал. В связи с этим группа была переименована в ArthemesiA.

Первое демо было выпущено в 1998, после этого группа подписала контракт с лейблом Unisound Records. В этом же году к ArthemesiA присоединились музыканты Mor Voryon, Mor Vethor и Arbaal. Затем было выпущено второе демо, названное "The Archaic Dreamer".

Зимой 2000 года ArthemesiA отправились в студию Hellhole, чтобы записать альбом "Devs – Iratvs". Был подписан договор с норвежским лейблом Norwegian Native North Records. Релиз быстро был распродан и стал одним из лучших альбомов симфо-блэк-метала. В это время ArthemesiA дали несколько концертов с гостями Trollhorn, Moonsorrow и Finntroll. В 2001 к группе присоединяется Magistra Nocte.

В 2002 один из основателей Routa покинул группу и Mor Voryon перешёл с бас-гитары на гитару. В тот же год вышло демо "Promon02AB". Затем произошло неприятное событие - Native North обанкротился, и ArthemesiA вновь стали нуждаться в лейбле.

В 2003 группа подписала договор с датским лейблом Karmageddon Media, прежде известным как Hammerheart Records. К сожалению, в это время ArthemesiA были вынуждены сменить барабанщика. А альбом все не записывался из-за того, что Karmageddon Media не в состоянии был выполнить условия договора, 15 мая музыканты собственными силами выпустили мини-альбом "ShamaNatahS" 15 мая 2006 года. Релиз содержал три новые песни и некоторые треки из "Promon 02AB". В это время Arbaal покидает группу, а на место ударника приходит Erzebeth Meggadeath.

В 2007 AB Valtias и Mor Voryon сделали запись рекламного компакт-диска "The Hyperion Elements", который представил новую ArthemesiA, отразивший абсолютно другой подход к музыке, к идеологии. К группе присоединяется S.M. NekroC.

В 2008 ArthemesiA подписали контракт с Spikefarm Records, на котором в 2009 был выпущен альбом "a.O.a". Скопировано с Dark-World.ru. А уже через год, в 2010, группа объявила о своем распаде.