The original Memnarch appeared in Darksteel, in 2004.
The original art was by Carl Critchlow.
Secret Lair Drop
From the Vault: Lore
Archenemy
Darksteel