台東市海濱公園一直是台東市民重要的休憩場所，市民及遊客到海邊，可以充分享受無拘無束之開闊空間及晴朗的南島氣息，也成為假日年節舉辦大型活動的必要場所。

然而，海濱公園的設施也逐漸出現老舊、破損的情形，造成市民使用上的不便，因此，由台東縣政府城鄉發展處主辦的「台東海濱公園整頓工程」案，自民國98年開始規劃，計畫在民國99年分兩期工程將海濱公園的設施與環境整體的翻修、改善，賦予海濱公園一個嶄新的面貌，提供更好的休閒與遊憩場所，進一步的帶動鄰近社區與商家的環境品質與繁榮景象。

目前第一期工程已於民國98年12月30日正式開工，工程內容包括自行車道的串聯及修繕、生態停車場建置、濕地觀察步道以及湧泉戲水區的設施改善等。其中首要的執行工程已大同路口的停車場先行整建，計畫於農曆年前完成路面鋪設，屆時仍會開放提供民眾停車，年節期間將暫停工程施作，俟元宵節慶典活動結束後，才會全面復工。

預定於4月底完成第一期整建改善工程，爾後繼續執行第二期工程，希望全面完工之後，使海濱公園成為市民及遊客親近太平洋海岸、運動、休憩與舉辦活動的最佳去處，也成為台東市最美麗的帶狀海岸綠色廊道及台東市最具代表的門戶意象。