The original Wall of Kelp appeared in Homelands, in 1995.
The original art was by Alan Rabinowitz.
Homelands