First you must progress through through the story, until you have unlocked the side mission "Love Hurts" which should become available just after you arrive in Bloodstone, then once you have completed that quest, the Graveyard Mansion will be on sale, and just buy the mansion and you will get the key with it.