The original Memnite appeared in DCI Promos, in 2006.
The original art was by rk post.
The List
Scars of Mirrodin
DCI Promos