新宿中央公园位于东京都厅后面。位于办公大楼林立的副都市中心, 为居住此处周围的市民提供绿洲。 在新宿区内的绿地里面，是继新宿御苑、户山公园之后的面积第三大的公园，在新宿区立公园中是面积最大的。
新宿中央公园地处原淀桥净水场的旧址，1960年作为建设新宿副都市中心事业的一环纳入规划，并于1968年作为都立公园开园。
1975年，新宿中央公园从东京都移交新宿区管辖，此后，经过数次大规模的改建工程，最终建成现在的面貌。公园占地面积88000㎡，位居区立公园之首。
公园由“东”、“西”、“北”3个区域组成，各区之间通过公园桥连接。东区的“多功能运动广场”有跑道及五人制足球场等设施，西区有深受儿童喜爱的“哗哗戏水池”、“儿童游乐广场”，北区有“区民森林”、“生态园”、“水广场”、“草坪广场”及“运动区域”。
本公园拥有都市中的绿洲之美称，可满足当地居民、在高层写字楼工作的商务人员、OL及外国游客等不同使用者的需求。