The original Oboro, Palace in the Clouds appeared in Saviors of Kamigawa, in 2005.
The original art was by Rob Alexander.
Tales of Middle-earth Commander
Saviors of Kamigawa