The original Priest of Gix appeared in Urza's Saga, in 1998.
The original art was by Brian Despain.
The List
Duel Decks: Phyrexia vs. the Coalition
Urza's Saga