在早期的中央公园并不是纽约市于1811年进行规划的一部份，但是从1821到1855年间，纽约市的常驻人口增长到了原来的四倍，并且随着城市一步步的扩展，有很多人决定到更为开阔的地方去生活以逃避嘈杂和混乱的城市生活。所以在不久以后，Evening Post（即纽约邮报）编辑和诗人威廉·卡伦·布莱恩特就表示纽约应该建立一个大型的公园。而在1844年，美国当时第一位景观建筑师唐宁亦就曾努力的宣传说：“偌大的纽约市需要一个大型公园，供人们休闲“。而且也有很多当时在纽约很有影响的人也声称纽约需要一个可以露天进行驾驶的地方，像巴黎的布隆森林和伦敦的海德公园。

在1853年的时候，纽约州议会终于同意把从59街到106街的700亩（2.8平方公里）作为建设公园的地点。并且纽约州在建设公园初期成立了中央公园委员会，并在1857年的时候举行了公园设计比赛，本次比才由景观建筑师奥姆斯特德及卡尔弗特·沃克斯的“草坪规划”取得冠军。而在公园进行建造前，先要对建设公园的地方进行拆迁，而且居住在这里的多数是当时美国社会的底层人士。

在1860年，中央公园的负责人奥姆斯特德被安德鲁．哈斯威尔．格林所替代负责中央公园的建造。但奥姆斯特德仍然继续参与中央公园的建造任务，并且成功完成了对公园北边的106街和110街进行额外购买65亩土地的任务。在1860年到1873年间，通过政府的大力支持，中央公园的建造工作取得很大的进展，很多难以解决的问题都已经解决。在建造期间，有超过14,000立方米的来自新泽西州表土被运送到中央公园用来栽种植物、树木。而中央公园项目最终在1873年正式竣工。