The original Abyssal Horror appeared in Urza's Saga, in 1998.
The original art was by rk post.
Seventh Edition
Starter 1999
Urza's Saga