Shinjuku Historical Museum located in about 10 minutes walk from JR/Metro Yotsuya station.
It preserves and inherits the cultural relics and history of Shinjuku and has a popular permanent exhibits like the scale model of Naitou Shinjuku post town and the model of city tram.
This is a good place to learn about Shinjuku from ancient times up to now.