The first game I remember to ever make me feel genuine anxiety over what will jump out at me (not just because I was afraid to lose) was Castlevania 64. The Villa stage and that damn garden maze with those invincible demon dogs and fucking chainsaw Frankenstein.

The first game to actually make me jump out of my skin was Eternal Darkness. That one scene when you first walk in the bathroom. Yeah...that one.