Cuenta la mitología que hace mucho tiempo existía en Grecia un reino habitado únicamente por mujeres. Eran las amazonas, mujeres guerreras de Temisciara. Su despiadada crueldad y salvajismo aún estremecen: Se extirpaban el pecho para poder disparar mejor con el arco y las flechas, y atacaban las regiones vecinas para secuestrar a los hombres, violarlos y asi asegurar la descendencia de la tribu, compuesta únicamente por mujeres. Después de la noche, mataban a los hombres, y al cabo de 9 meses, si parían un niño, también lo mataban, y si, por el contrario, era una niña, entonces la alimentaban y la adiestraban en el arte de la guerra. Su ferocidad las hizo famosas en todo el mundo de la Edad Heroica. Miles de años después, de esas mismas tierras legendarias surgen tres nuevas amazonas: Astarte, la primera banda black metal compuesta por mujeres.

Se formó en septiempre de 1995 en Grecia bajo el nombre de Lloth. La alineacion era Kinthia en la voz y guitarra y synthetizadores, Nemesis en la guitarra lider y Tristessa en el bajo. En febrero de 1997 grabaron lo que seria su primer demo llamado “Dancing In The Dark Lakes Of Evil” y contenie 8 canciones;  todavía se hacian llamar Lloth. En este disco esta Ivor un baterista de sesión. Musicalmente estan influenciadas por bandas de noruega como Darkthrone, Satyricon y Gorgoroth, su inspiración viene de la naturaleza (la tierra, la luna y el espacio). T tambien expresan sentimientos de su interior “nos gusta combinar sentimientos como la tristeza y la felicidad, la rabia y la calma, la musica sin sentimiento es una disharmonia y pierde su valides y vividez”...

En 1998 firman con la recien dreada discográfica griega Black Lotus y deciden cambiar el nombre de la banda a Astarte y grabaron su primer album “Doomed Dark Years. Y en el 2000 editan su segundo album “Rise From Within” .