芝加哥市政府为了迎接二十一世纪的到来，戴利市长在1998年3月综合各方面意见和建议提出了在密歇根湖前面修建一个名为千禧公园的大型综合性城市公园，这意味着千禧公园即将在新世纪诞生。密歇根湖前本来是一个火车以及汽车的综合停车场，来来往往的汽车尾气,对附近的格兰特公园安逸的生活会造成不利的影响。千禧公园项目的建造可以改善周边生活环境,该项目由SOM承接，SOM与格兰特公园工作人员协调后，修建了一个新的具有波浪形状的新停车场，从而为千禧公园的诞生扫清了第一个障碍。

随着时间一天一天的过去，千禧公园策划者提出了一个更具超越性的想法，他们期待千禧公园的诞生可以振兴芝加哥建筑之都的美誉，呈现一个更加壮观的公园。因此，人们逐渐不满SOM的设计，转而偏向于弗兰克盖里的类似于葛根海姆博物馆这样的设计。SOM要求盖里帮他们的规划进行修改，然而盖里不愿意为其他人的作品做一些细枝末节的修改，因此拒绝了SOM的要求。在20世纪即将结束的时候，爱德华提出千禧公园公园的设计应该走一条更具创新的道路，因此在原有的规划面积上增加了8英亩面积。现在的范围是沿着密歇根州林荫道，南起伦道夫街道，一直到门罗，冬至哥伦布快车道。本着创新精神的基本原则，千禧公园[经常性的突出关键词]委员会专门成立了一个由公认最具创造力的设计师、建造师、雕塑师构成的团队。最后这出全美最动人的城市公园-芝加哥千禧公园诞生了。

芝加哥千禧公园诞生之初并没有人们期初想想的那么顺利，开始只投用了一个旱冰场和露天剧场，直到2004年7月16日,千禧公园才能够全部对外开放，比之前预期的时间整整推迟了四年。千禧公园的诞生经受着施工缓慢和预算紧张的难题，这才使得工期不断推迟，直到后来大量的捐赠者出资，才使得千禧公园最终落成，捐赠者的名字也因此被刻在公园的每个角落。