1996 Norveç çıkışlı grup Einar Moen, Kenneth Olsson ve Morten Veland tarafından kuruldu. Daha sonra gruba Rune Osterhaus ve Anders H. Hidle katıldı.
Grup 1997'de ilk kez stüdyoya girdi Tristania'nın demosu MDC olan piyasaya sürüldü. Bu albümdeki midwintertears şarkısı ve bu şarkının ortalarındaki keman solosu melodik açıdan oldukça iyi ve etkileyiciydi. Sound açısından bu demo oldukça kötüydü. Sololar, baslar ve vokaller birbirine karışmış hissi veriyordu.
97'nin sonlarına doğru ilk albümleri olan Widow's Weeds kaydedildi ve 98'in başlarında piyasaya sürüldü. Widow's Weeds; gothic rock, death metal, klasik müzik ve black metal gibi farklı tarzların birleştiği bir senfonik metal albümüydü. Bu albümdeki şarkıların tümü çok başarılıydı bunun nedeni şarkıların derinliğinin olması ve insanı her daim hüzünlendiren piano, keman ezgilerinin melodik açıdan çok başarılı olmasıydı. Sound ve stüdyo kaydı kısmen iyi değildi ancak bu sorun 1999 yılında, ikinci albüm Beyond The Veil ile aşıldı. Albümdeki şarkılar bir önceki albümle aynı niteliği taşıyordu, fakat bu albümün içindeki her şey Widow's Weeds'e göre daha sıradışıydı. Çünkü soundu neredeyse tümüyle değişmişti. Enstüramanların sesleri daha net ve vokaller de sınırlarını zorlamıştı.
Eylül 2001'de World Of Glass piyasaya sürüldü. Bu albüm grup için Widow's Weeds ve Beyond The Veil'dan sonra iyi bir başarıydı. Kendi içlerinde çıtayı yükseltmişlerdi. İlk demo ve ardından gelen iki albüme göre melodik açıdan doyurucu değildi, melodik derken dinleyiciyi hüzünlendiren ve etkileyen şarkılar anlamındaydı yoksa dinlenebilir niteliğini her zaman koruyan Tristania bu albümde müzikal anlamda çeşitlilik sınırlarını zorlamıştı.
2005'te Ashes piyasaya sürüldükten sonra grup Trail of Tears ve Therion'la birlikte bütün Avrupayı dolaştı. Senfonik ve gothic metal severlerin dinlemesi gerektiği bir grup olan Tristania'nın en iyi albümleri Widow's Weeds ve Beyond The Veil idi. En azından genel yargı böyleydi. Benim içinde Widos´ Weeds albümü melodik açıdan oldukça iyiydi; Beyond The Veil ise sound açısından kısmen farklı nitelik taşımasına rağmen benimde hakim yargıya katılmama vesileydi. Yaklaşık dört yıldır dinlediğim bana gothic metali sevdiren gruptu. Dinleyiciyi kesinlikle yormuyor. Bazı şarkılarda death metalin ana öğesi konumundaki brutal vokal kullanılması Tristania şarkılarında hüzün öğesini derinleştiriyor şarkıları vurucu yapıyordu.
Bunun yanı sıra gayet duru sesli bir bayan vokalleri var. Vibeke Stene bu yıl kendi isteğiyle gruptan ayrılmış olsa bile Tristania´ı Tristania yapan kilometre taşlarından biriydi.
My lost lenore, Envy the dead, Midwintertears, Aphelion, Evenfall, World of glass, Dementia, Heretique, Deadlocked, The modern end ve daha nice çok sağlam şarkılara imza atmış grubun henüz dinleme fırsatı bulamadığım illumination albümü bu yıl piyasaya çıktı.
Albümleri:
1997 - MDC
1998 - Widow's Weeds
1999 - Beyond The Veil
2001 - World Of Glass
2005 - Ashes
2007 - illumination
Vocals: Vibeke Stene (gruptan ayrıldı)
Vocals: Kjetil Ingebrethsen
Vocals: Østen Bergøy
Guitars: Anders H. Hidle
Bass: Rune Østerhus
Drums: Kenneth Olsson
Keyboards: Einar Moen