The original Rukh Egg appeared in Arabian Nights, in 1993.
The original art was by Christopher Rush.
Ninth Edition
Eighth Edition Promos
Eighth Edition
Arabian Nights