Emai 1997, le groupe enregistre sa première "démo" (Tristania) en Klepp Lydstudio. En même temps, Vibeke Stene était présente comme musicienne de session, mais le restant du groupe était persuadé que sa voix collait parfaitement. Elle devient donc le sixième membre du groupe. Avant fin 1997, l'album Widow's Weeds est enregistré et mis en vente en début 1998.

        Après leur album "Beyond the Veil" en 1999, Veland fut remercié. Il fonda par la suite le groupe Sirenia. On peut noter des éléments proches entre ces deux groupes.

        En 2001 sort l'album World of Glass. Ce dernier comprend beaucoup d'instruments et de mélodies, mais la musique reste tout de même belle et douloureuse à la fois. 2001 est aussi l'année du départ de Morten Veland, qui partit fonder le groupe Sirenia.

        L'album suivant sorti en 2005 sous le nom de "Ashes" et marque plus que le précédent la différence avec la "période Veland".

        Le 27 février 2007, la chanteuse Vibeke Stene quitte le groupe pour des raisons personnelles. Actuellement Tristania recherche une vocaliste.