The original Avenging Angel appeared in Tempest, in 1997.
The original art was by Matthew D. Wilson.
Tempest