This very first glimpse of The Legend of Zelda Ocarina of Time was shown at the 1995 Nintendo video game trade show known as Space World. The clip was part of a broader video that showcased many upcoming titles for the Nintendo 64 including Super Mario 64 and Goldeneye.
Link is shown battling with a shiny metallic knight. The apperance of Link changed drastically from this short 11second demo to the final version of Ocarina of Time. It is believed that this appearance of Link more resembles Link from the original Legend of Zelda and Adventure of Link.
Ocarina of Time was originally being built on the same engine that Super Mario 64 used, but was modified so much that the end result was far different than this original demo.
Majora's Mask
Spaceworld 1999
This very first glimpse of The Legend of Zelda Majora's Mask was shown at the 1999 Nintendo video game trade show known as Space World. While the game had been announced in May 1999, it was revealed in June 1999 that there would be a playable demo at Space World. The game at the time was simply titled, Zelda: Gaiden and it wasn't until after this initial trailer that it got its later name.
Music from the Legend of Zelda: Ocarina of Time can be heard through the trailer. However, this Hyrule Field theme actually never made its way into Majora's Mask. The trailer shows Link in all his major forms throughout the game: Deku Link, Goron Link, Zora Link, and the standard Hylian Link. Even in this early version of the game, the time system at the bottom of the screen seemed to be rather set and there is little difference from this trailer to the completed version that we got.
When Majora's Mask was first announced months before this trailer, many believed that it was the highly anticipated Ura Zelda, a 64dd expansion of Ocarina of Time. However, once this trailer hit, it squashed these rumores and Majora's Mask was in fact its own stand alone title.
E3 2000
This trailer was shown during the Nintendo Press Conference at E3 2000, but it was widely overlooked. Much for the reason that this was in May 2000, several weeks after Majora's Mask had already released in Japan. Thus, much of the material shown in this video was nothing new to Nintendo fans who had seen gameplay already. Additionally, having been announced at E3 1999, there was more interested in the Nintendo Dolphin, which would later go on to be come known as the Nintendo Gamecube.
The music from this trailer was the same song that was originally used in the trailer for Ocarina of Time. The song would later go on to be used during similar trailers for both The Wind Waker and Twilight Princess.
The trailer followed the Ocarina of Time trailer with text being shown on a background of fire, this time highlighting the importance of the Masks and the 72-hour system that was used.