The original Replenish appeared in Urza's Destiny, in 1999.
The original art was by Jim Nelson.
Urza's Destiny