Like many, my first experience with this was the endless staircase in Super Mario 64.

There is also a hidden one (not mentioned on the Wikipedia page) in a game called The Witness.