The original Nykthos, Shrine to Nyx appeared in Pro Tour Promos, in 2007.
The original art was by Alayna Danner.
The List
Theros
Pro Tour Promos