It was even the cover of the March/April 1990 Issue.
Here are some pictures from that original issue, and some from
the September 1993 Issue, which had coverage of Super Mario All-Stars for the SNES.
Click any of the following images to see it in a larger size.
March/April 1990 Cover
September 1993 Cover