Неудивительно, что среди поклонников этой группы можно встретить ярых почитателей как gothic-культуры, так и "думстеров", и "дэтстеров", и утонченных ценителей симфонических экзерсисов. Музыка Тристании заключает в себе элементы всех вышеозначенных стилей: здесь есть и скрежетащие низкие гитары, гроулинг, женский оперный вокал вкупе с кельтскими мотивами скрипки и виолончели, "церковные" хоралы, и, главное, непередаваемая атмосфера средневековья, оккультизма, таинственности и магии.