1995年陳其邁當選立委後，進一步倡議推動公園催生計畫，保留1/10空間興建文化設施，2003年前行政院長游錫堃將衛武營納入新十大建設，期間歷經高雄縣市整併，縣市政府達成共識將衛武營蓋在縣市交界處，經過陳水扁、馬英九、蔡英文3任總統才終於落成，「一路走來遇到的貴人無數，是拼圖一塊塊拼出今天的衛武營。」
去年，高雄衛武營在都會公園榕園旁，紙風車劇團上演原創音樂劇《雞城故事》，12年來默默支持紙風車、幫忙募款的時任立委的陳其邁，特別受邀出席並在開演前致詞：「希望高雄市也有像紙風車的在地劇團，代表高雄到319鄉鎮走透透，未來高雄小朋友，無論城鄉、背景，都能擁有公平接觸藝文活動的機會。」
陳其邁也表示，衛武營都會公園當時被稱為「綠色之夢」，如今不但圓夢，還是文化部興建的第一座位於南台灣的國家級表演藝術場館，也是台灣規模最大的文化硬體建設，可望成為南台灣藝文活動展演的重心，展現高雄在地軟實力。
