Hall of Lost Kings is a Spell.
How to Get Edit
This is best used with life-gain cards, because it is impossible to get the full advantage without them. It is also a good idea to keep spell-negation or prevention so that this card isn't negated.
Excavate works well with this card since it is a backup in case the opponent wipes the board.