The Graveyard is unlocked at level 15 stronghold, and is used to keep record of the heroes that have been executed. This log of heroes includes both your heroes that were executed by other players and heroes that you have executed.
This information is also displayed in your profile.