おとめ山公園
おとめ山は、御留山または御禁止山と書き、江戸時代にこの一帯が徳川家の狩猟地で一般人の立ち入りが禁止されていたことからこの名前がある。現在の区立公園の北方、豊島区目白三丁目所在の徳川黎明館、さらにその北にある「上り屋敷」地区(かつては西武池袋線の上り屋敷駅があった)と合わせ、江戸時代にはこの一帯が将軍家の所有だった。西端は七曲坂・薬王院付近だった。末期には旗本酒井家の土地となった。 おとめ山だった区域内に作られた新宿区立落合第四小学校の校歌にその歴史が歌われている。
明治・大正時代にはこの土地の大部分を近衛家と相馬家とが東西に二分して所有した(近衛家部分は「近衛町」の項を参照)。相馬家部分は近衛篤麿死去後に近衛家から購入したもので、その南半分が現在の区立公園に当たり、大正時代に長岡安平作庭の回遊式庭園となっていた。
第二次世界大戦後は国有地として荒れ果て、国家公務員住宅の建設予定地となっていた。「落合秘境」と呼ばれていたこの自然を残してほしいとする近隣住民の強い要望が実り、東京都が3年をかけて整備を行い、1969年7月1日に公園として開園した。開園と同時に新宿区に移管され、以後区立公園として現在に至っている。
公園に隣接する公務員住宅の廃止に伴い、敷地を新宿区が買い取って公園用地として拡張整備を行い、2014年10月26日に全面開園した。
新宿区立の公園として新宿中央公園に次ぐ規模となる。