The first time I ever seen this portal gimmick in a game was in the Wheel of Time game (released in 99), although it was used only once in the whole game my mind was blown.