Star Fox was before that (released 1993). And Pilotwings was even earlier than that (1990). Mario 64 was released in 1996. There was also a Gameboy game, X, released in 1992.
Pilotwings might bring up some argument about whether it was really 3D because it was done purely using 2D graphics tricks, which the SNES was very good at. But it was different from the FF VI/III map view because they did have an internal 3D model that was a part of the render, while FF just stuck a sprite in the middle of the screen that looked like it added height to the flat map it was "standing on". In Pilotwings you could climb and dive.
But X and Star Fox did use actual rasterization to render their views. Star Fox had an additional chip in the cartridge that expanded the SNES' processing power to handle 3d rendering, kinda like an early GPU (except this was just attached to a single game).
I'd argue that both are really 3D, just that Pilotwings used a rendering technique that has since been abandoned while Star Fox used a (very simple) version of the 3D renderer pipeline that is still used today.
Mario 64 greatly increased the polygon count, added textures, dynamic lighting, improved z-buffering, and took the camera off the rails that Star Fox forced (but Pilotwings didn't).
VR's ability to control the atmosphere more could make for some next level horror games, too. Like something where there's a reason the player can't run, like they are wheelchair bound or sailing through a lake of lava.