Khu vực này trước đây bị chiếm giữ bởi công viên, sân đường sắt và bãi đỗ xe của Trung tâm Illinois. Công viên, giới hạn bởi Đại lộ Michigan, Phố Randolph, Columbus Drive và East Monroe Drive, có nhiều loại hình nghệ thuật công cộng. Kể từ năm 2009, Công viên Thiên niên kỷ chỉ có duy nhất Bến tàu hải quân là một điểm thu hút khách du lịch ở Chicago và vào năm 2017, nó đã trở thành điểm thu hút khách du lịch số một ở Trung Tây Hoa Kỳ. Vào năm 2015, công viên đã trở thành địa điểm chiếu sáng cây thông Noel hàng năm của thành phố.
Quy hoạch của công viên bắt đầu vào tháng 10 năm 1997. Xây dựng bắt đầu vào tháng 10 năm 1998 và Công viên Thiên niên kỷ được khai trương trong một buổi lễ vào ngày 16 tháng 7 năm 2004, chậm bốn năm so với kế hoạch. Lễ kỷ niệm khai mạc kéo dài ba ngày có sự tham gia của khoảng 300.000 người và bao gồm một buổi hòa nhạc khai mạc của Dàn nhạc công viên Grant và Dàn hợp xướng. Công viên đã nhận được giải thưởng cho khả năng tiếp cận và thiết kế xanh. Công viên Thiên niên kỷ có vé vào cửa miễn phí và có Gian hàng Jay Pritzker, Cổng Mây, Đài phun nước Crown, Vườn Lurie và nhiều điểm tham quan khác. Công viên được kết nối bởi Cầu đi bộ BP và Cầu đường Nichols tới các khu vực khác của Công viên Grant. Bởi vì công viên nằm trên một gara đỗ xe và trạm Thiên niên kỷ đi lại, nó được coi là khu vườn trên sân thượng lớn nhất thế giới
Năm 2017, Công viên Thiên niên kỷ là điểm đến du lịch hàng đầu ở Chicago và Trung Tây, và được đặt trong số mười công ty hàng đầu ở Hoa Kỳ với 25 triệu du khách hàng năm.
Theo Liên minh Kỷ lục Thế Giới (Worldkings.org)