本會前身為臺東縣參議會於民國三十五年四月十五日成立，參議員選舉採間接制，含區域與團體選舉。臺東縣分十一區域，由每一鄉鎮代表會選舉一位參議員，民國三十五年三月二十四日全縣選舉出十一位參議員，四月十五日正式成立參議會。

民國三十九年政府實施地方自治直接民選議員，同年七月十六日由全縣公民選舉第一屆縣議員，八月一日正式成立第一屆臺東縣議會。 本會舊地址位於市區更生路四一六號，原有議事堂空間狹窄，出席議員、採訪記者及旁聽民眾均感不便，經前任議長李忠憲先生精心策劃，於十二屆議會全體議員決議興建議政大樓，並蒙陳縣長建年支持，逐年籌編總工程費四億餘元，﹝含省府民政廳所補助五千萬元﹞遂於八十四年三月二十日正式動工，八十八年十一月完成啟用，議員善盡議事問政，熱忱為民服務，奠定地方自治基石，開創民主憲政新紀元。