為配合高雄市政府鳳山行政大樓新建工程，原鳳山行政中心前棟舊大樓西側半部已經在101年7月30日開始進行拆除，現場已設置施工圍籬隔離工區並進行植栽移植、機電設備及電力管線遷移等作業，俟相關機電管線設備遷移完成後，預定101年8月15日即進行主體結構拆除，第一階段拆除工程預計101年9月完成。

高雄縣市合併後，考量民眾洽公便利，高雄市政府行政中心分兩處，一處為原來高雄市政府設為四維行政中心，另一處為原高雄縣政府現址設為鳳山行政中心。鳳山行政中心前棟大樓因為建物老舊，市府委請專業技師鑑定，報告指該建築未達安全耐震標準，且部分建物未領有使用執照，影響洽公與辦公人員安全。

鳳山行政中心由工務局新工處辦理拆除重建，拆除工程預計分兩期，第一階段已經在今年7月30日動工，預計9月完成；另外舊大樓東側半部，目前規劃為水利局臨時辦公室，待新大樓重建完成，現有水利局遷入後，就進行第二階段東側舊大樓拆除工程，預定102年12月動工拆除，並施作景觀綠化設施，以提高員工上班和市民洽公品質。

工務局新工處表示，鳳山行政大樓重建工程所需經費達4.84億，經過市府努力向中央爭取相關補助經費，已獲得中央善意回應，依法可補助35％，預計10月底發包、12月施工，102年12月底完工使用，屆時包括教育局、水利局、原民會、觀光局及工務局違建處理大隊等單位將進駐新大樓辦公；而拆除後的空間綠地將配合新建大樓景觀設計打造半戶外遮陽迴廊及中庭公園，除了延續昔日縣府意象並開放空間讓市民使用，提供市民休憩的場所。