Tristania 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. Tristania es un grupo de metal gótico procedente de Stavanger, Noruega, formada a finales de 1996 por Morten Veland (guitarra y voz), Einar Moen (teclados) y Kenneth Olsson (batería).
En 1999, el segundo álbum, Beyond The Veil fue lanzado. Las canciones en el álbum se construyen alrededor de los mismos elementos que el anterior, pero todo en el álbum es un poco más extremo, comparado al Widow's Weeds.





