Chess has been played by mail for centuries. It wouldn't be surprising to me at all if it was also the first ever online game.