原臺東大橋舊橋因不堪土石沖刷撞擊，基樁嚴重裸露，公路總局臺東工務段多次補強，仍評估為危橋，在民國98年（2009）莫拉克風災之前就已著手建新橋，同年7月動工，民國100年（2011）竣工。新臺東大橋採用鋼箱樑工法，比傳統的混疑土縮短1年工期。新橋長720公尺、寬12公尺，雙向各開闢快、慢車道各一線，共有4條車道，有助於提高運能，並且，新橋橋墩數只用9座橋墩較不阻礙卑南溪水流，而且橋墩間距可拉大，減少落墩數，降低被沖擊風險。 而已經擁有45年歷史的舊橋，為了新橋安全，而被拆除。