La música de Tristania se suele clasificar como symphonic gothic metal con notables influencias de death/doom metal (sobre todo en los primeros álbumes), debido a su fuerte vínculo con esos géneros y a su legado en la historia del metal gótico.