公園為民眾日常生活重要的戶外活動空間，因此陳菊市長上任以來特別重視新公園開闢與老舊公園改善。縣市合併後，為使原高雄縣之公園綠地能讓市民有耳目一新的感受，並提供更加優質的休憩環境，尤其是位於人口稠密的鳳山區，市府已陸續推動大東公園、黃埔公園、五甲公園、公28、頂庄養生公園等改造及新闢計畫，今年度亦持續積極推動包括運動公園、中山公園等改造案，總投入經費已高達2億2000萬元。

大東公園位於鳳山活動核心區域內，近年來因捷運開通、大東文化藝術中心之建置與鳳山溪、曹公圳之整治，逐漸提升公園綠地空間之重要性與價值性，使本公園兼具周邊景觀延續與社區聯繫之聚力，市府希望藉由整體公園的改善，並結合大東文化藝術中心落成啟用及鳳山溪沿岸綠地，以提升當地民眾的生活品質及健康城市新意象。

養工處表示，大東公園面積約9.7公頃，公園改善以配合大東文化藝術中心改善主入口動線為主，並進行鳳山公園路燈管理所外觀拉皮，以鋁製金屬版及植生綠牆為更新手法，呼應大東文化藝術中心主體建築，規劃具都市景觀及人文藝術之美綠化空間，並改善現有公園老舊破損設施，增加開放空間及強化公園綠地的串聯，以創造公園綠地多元價值。第一階段配合大東藝文中心啟用，已完成鳳山公園管理所外觀拉皮、植生牆、入口廣場、停車場及鳳山溪沿岸步道等，第二階段進行園區內步道、排水設施、兒童遊具、體健設施及植栽綠美化等其餘設施，工程預定5月10日完成。

大東公園完成後除了呼應大東文化藝術中心意象，提供優質的休閒遊憩樂活環境，並能與周邊社區結合為一體，凝聚鄰里民眾向心力，串聯並活絡周邊社區活動的交流，重新賦予公共空間新風貌，更進一步落實陳菊市長幸福大高雄的施政理念。