Web-based email was launched in Q1 1995 actually.

http://en.wikipedia.org/wiki/Webmail

So it doesn't predate webmail at all.