Tristania es uno de los mejores exponentes de Gothic Metal procedente de Noruega (para ser más exactos de una pequeña ciudad de la costa suroeste, llamada Stavanger). Se formó en 1996 por tres amigos Einar Moen (teclados), Kenneth Olsson (baterista), Morten Veland (guitarrista y voz) y luego se integro a la banda Vibeke Stene (Voz femenina).

Nace casi de la mano de otras agrupaciones vecinas y contemporáneas, tales como Theatre of Tragedy y The Sins Of Thy Beloved en un concepto muy similar, aunque luego cada uno desarrollaría un estilo particular y característico por sus propios medios. Poco después y luego de buscar músicos en su ciudad, incorporaron a Rune Østerhus (bajista) y Anders Høyvik Hidle (primera guitarra) para completar la agrupación noruega.

En el intertanto, la cantante de soprano Vibeke Stene había llegado como músico de sesión, pero se fueron convenciendo de que su voz se adecuaba perfectamente al concepto musical de Tristania, y así ella pasó a ser...