The original Shizo, Death's Storehouse appeared in Champions of Kamigawa, in 2004.
The original art was by John Matson.
Champions of Kamigawa