By tournament:

1987 Windhoek United Sevens

The list may be subject to change if more rugby union sevens tournaments are discovered.

Windhoek United Sevens

From The Official History of the Melrose Sevens by Walter Allan:

Its oldest sevens tournament, run by Windhoek United RFC is only seven years old. [Book published 1994]