编号为公园预定地二号的千禧公园，面积广达十三点二公顷，仅次于县立中山公园，四面环接大连路、广东路、自由路及胜利路，均为人口密集住宅区，尤其东面的大连里，是屏东市人口最多的一里，超过一万三千人，西南面与中山公园相隔二百米，附近有屏东师院、屏荣商工、陆兴中学、明正中学、仁爱小学等文教区，用地内早年建有屏东县文化中心（现为文化局）及市立中正游泳池，是难得的都市之肺。
市公所于1988年办理千禧公园预定地徵收后，1995年市长黄清汉任内全面拆除地上物，因为经费短绌，迟迟未能关建。直到1998年市长王进士就任后，向上面部门争取扩大公园需求方桉─创造城乡新风貌计画经费补助，并召开座谈会广徵民意后，才展开关建工程。目前千禧公园已完成第一、二期工程，园内采取低度开发，尽量保持园区原生植物生态及万年溪亲水整治，绿意盎然、小桥流水，营造出都市丛林中令人惊艳的美景，经由全体市民票选命名为千禧公园。千禧公园于2001年三月十二日启用，立即广受市民喜爱，市公所并经常举办假日亲子文化活动，例如惊萤一夏萤火虫生态体验营、水火箭射远、捉泥鳅、坐牛车逛公园等，现在已成为最佳的休闲场所。
