There are currently 526 legendary collectible cards in the game (including the first tier of Galakrond cards). There are an additional 22 uncollectible (effect-generated) cards. The number grows with each expansion, and you can find the complete list here.