Группа LLOTH (таково было первое название коллектива) была сформирована Марией Колокури (Tristessa) в сентябре 1995 года в Афинах.
В первоначальный состав группы входили: Tristessa (композитор, бас/акустическая гитара), Kinthia (вокал, гитара, клавиши), Nemesis (гитара) и Psychoslaughter (ударные).
В феврале 1997 группа выпустила первый демо-альбом Dancing in The Dark Lakes Of Evil.
В 1998 группа сменила название на Astarte, подписала контракт с греческим лейблом Black Lotus Records и выпустила свой первый полноформатный альбом Doomed Dark Years.
В 2000 году вышел второй альбом - Rise from Within.
В 2003 вышел третий альбом под названием Quod Superius Sicut Inferius, в записи которого принял участие вокалист Septic Flesh Спирос Антониу (Seth Siro Anton).
Далее произошла смена состава группы:
Tristessa - вокал, бас, акустическая гитара
Katharsis - клавиши
Hybris - гитара
Ice - ударные
4-й альбом - Sirens вышел в 2004 году на итальянском лейбле Avantgarde Music. В его записи принял участие муж Тристессы - Николас Мэис, а также Сакис Толис из Rotting Christ и Shagrath (Dimmu Borgir).
Далее произошла очередная смена состава и на место Katharsis пришла новая клавишница - Derketa
В 2007 году вышел последний на данный момент альбом Demonized. В его записи приняли участие: T.S.K (God Dethroned), Attila (Mayhem), Angela Gossow ( Arch Enemy), Nicolas Sic Maiis (Lloth).
В настоящее время группа готовит материал для своего следующего альбома.