Le trio black metal féminin a débuté en Grèce en 1995 sous le nom Lloth, avec Tristessa (basse/guitare acoustique), Nemesis (guitare), Kinthia (vocal/guitare) et Psychoslaughter du groupe death Invocation comme batteur session. En mai 1997, ils ont enregistré leur première démo officielle, "Dancing In the Dark Lakes Of Evil". Leur musique était rapide et agressive avec un atmosphère particulier et un son mystique. Pendant ce temps, le nom a passé de Lloth à Astarte.
En 1998, le groupe est entré dans la scène black metal extrême avec leur premier album, "Doomed Dark Years". Après deux ans de travail intensif, le groupe a gagné le respect de plusieurs pays d'Europe. En 2000, Astarte met en vente leur second album, "Rise from Within". Il était plus complexe et atmosphèrique, mais avec la même agressivité et violence.
En février 2002, Astarte est de retour avec leur troisième album, "Quod Superius Sicut Inferius", qui a été enregistré au Praxis studio. L'agression était maintenant mélangée avec des mélodies poétiques. La compagnie de promotion Sure Shot (Immortal, Pantera) s'est occupée de faire la promotion du disque. Un an plus tard, le groupe a participé à un album hommage à Celtic Frost avec la pièce "Sorrows of the Moon". À ce moment, le contrat avec Black Lotus s'est terminé. Le groupe a fait quelques changements avec Mistress Tristessa (basse, vocal, guitare acoustique) et deux nouveaux membres, Katharsis (clavier) et Hybris (guitare). Astarte a signé un contrat avec Avantgarde Records. Il a remis en vente une ancienne démo qu'il avait fait à l'époque de Lloth, "Dancing In the Dark Lakes Of Evil", en 2003. Il a été mis en vente sous forme de EP. En avril 2004, leur quatrième album est mis en vente, "Sirens", qui a été enregistré et mixé en Finlande au Tico Tico studio.
Astarte revient à l'attaque en février 2007 avec l'album "Demonized", encore une fois sur Avantgarde Records.