The original Ashen Monstrosity appeared in Betrayers of Kamigawa, in 2005.
The original art was by Chris Appelhans.
Betrayers of Kamigawa