The original Phyrexian Devourer appeared in Alliances, in 1996.
The original art was by Mark Tedin.
Alliances