The original Heartstone appeared in Stronghold, in 1998.
The original art was by John Matson.
The List
Premium Deck Series: Slivers
Stronghold