Neither of them were the first graphical adventure games without an inventory, as Loom had come out three years before. Several had likewise been in a first person view, perhaps most notably the MacVenture series in the 80s. The first CD-ROM game was The Manhole in 1989, which had the same designers as Myst.
Generally speaking, none of the individual pieces were particularly innovative, but Myst pulled them off well enough and in a simple enough package to appeal to people who didn't want to _learn_ to play a game. That's a merit unto itself.