The original Alexi's Cloak appeared in Prophecy, in 2000.
The original art was by Alan Rabinowitz.
Prophecy