First-person maze games go as far back as Maze War from 1973, where multiple players could traverse a 3D maze in first person and shoot at each other, arguably the first FPS deathmatch game. The first person maze games would evolve into the tile-based first-person RPGs, famous examples being Wizardry (1981) and Dungeon Master (1987), and later games such as Eye of the Beholder (1991).
Maze AcornSoft BBC 1984 1 video 1 logs
Labyrint PIC 1984 1 video 2 logs