The original Avacynian Priest appeared in Innistrad, in 2011.
The original art was by Greg Staples.
Innistrad