The original Abyssal Nightstalker appeared in Portal Second Age, in 1998.
The original art was by Sam Wood.
Portal Second Age