The original Arena appeared in HarperPrism Book Promos, in 1994.
The original art was by Rob Alexander.
Time Spiral Timeshifted
HarperPrism Book Promos