Arthur C. Clarke's Mysterious Universe

Into Thin Air (1x20)

Air date: Nov 25, 1994

This episode details the stories of people who supposedly saw buildings and other structures only for them to disappear afterwords.