Shinjuku has changed a lot in the last half century. However, 

when you pass through the towering skyscrapers, you can find the Remnants of when Shinjuku was once a downtown area.

Let's go out with this map