I wouldn't say this is rock, more like 80's Goth. Sounds a lot like:
Fields Of The Nephilim - Moonchild http://www.youtube.com/watch?v=BYYy862KFyE

Also try,
The Sisters of Mercy
The Mission