The original Nicol Bolas appeared in Legends, in 1994.
The original art was by Edward P. Beard, Jr..
The List
Secret Lair Drop
Masters 25
From the Vault: Dragons
Time Spiral Timeshifted
Chronicles
Legends