Moonspell, although not lately, has been a band that likes to "change". Despite their two latest offerings, they changed their sound to keep us fans guessing on what their next albums would be like. It gave us meaning to be their fans because not every song sounded the same. I know I won't have too many agree with me on this, but their best album to date (imo) is 'Sin Pecado' while their worst album (believe it or not, it's not 'Memorial') from their releases is the very very below average album, 'The Butterfly Effect'. I really can't personally classify them on any particular genre, but I would fit them in by saying they play (Metal in Darkness) or (Dark Metal).
They rule!, Period!