Deres to første album (1992) og (1993) spilte en viktig rolle i etableringen av gotisk metal, og hadde bidrag fra fire forskjellige vokalister. Vokalist Anneke van Giersbergen fikk sin debut på deres påfølgende utgivelse (1995).