Since 1988, Halifax-based Paradise Lost has grown to become one of the most influential trendsetters in the genres of gothic metal, death doom and melodic darkness.