No, Paradise Lost is not a goth band, because they play Gothic/Doom/Death Metal, while goth music consists of Gothic Rock and its derived genres, like Deathrock, Darkwave, Ethereal Wave, and Coldwave.

However, they do have a significant goth influence and even have some goth songs in their repertoire, like "Another Desire".

If you want to dive into the goth music scene, some of the bands that might appeal to you if you enjoy Paradise Lost are Aeon Sable, Fields Of The Nephilim, and The Sisters of Mercy.