Arthemesia, uma banda finlandesa de metal formada em 1994, foi fundada pelo guitarrista e vocalista Valtias Mustatuuli e pelo guitarrista Routa. Inicialmente conhecida como Celestial Agony, a banda gravou a sua primeira demo em 1998 com Jari "Arbaal" Mäenpää na guitarra, Jukka-Pekka Miettinen no baixo e Oliver Fokin na bateria. O seu primeiro álbum de estúdio completo, Devs Iratvs, foi lançado em 2001, compilado a partir de várias demos gravadas antes do seu lançamento. Mais tarde, a banda lançou o EP promocional ShamaNatahS em 2006. A formação da banda sofreu mudanças significativas ao longo dos anos, incluindo a saída de Jari Mäenpää, que passou a formar o Wintersun. Membros notáveis incluíram Mikael Omega Sanctum, Erzebeth Meggadeath e Kai Hahto. Os Arthemesia dissolveram-se em 2010, deixando para trás uma discografia que inclui a.O.a. (Alpha Omega Alpha), lançado em 2009.