The original Relic of Progenitus appeared in Shards of Alara, in 2008.
The original art was by Jean-Sébastien Rossbach.
Eternal Masters
Modern Event Deck 2014
Modern Masters
Planechase
Shards of Alara