Play for about a few hours into the game. Once you arrive at the headquarters of the resistance movement, go to the top floor.
There’s a mattress on the ground just left of the bulls-eye hanging on the wall. Focusing on the mattress will give you the option to enter a "nightmare." Enter the "nightmare" and you will find yourself in the very first level of Wolfenstein 3D!