位於台東市廣東路329號，隸屬東部中會。
1924年（大正13年），台東廳內已經有數間教會，但台東街仍沒有教會，自西部遷居至此的信徒也已有40多人。同年1月，施坦（寬宏）傳道師來台東主持首次主日禮拜，出席者20餘人，後輪流在信徒家中主持主日禮拜。隨後施坦在萬丹教會講道時呼籲分設台東教會，李仲義長老深受感動並奉獻1,000圓，同時也獲得南部台灣基督長老教會傳道局同意，於3月24日派劉俊臣牧師、劉文詩長老成立講義所，並主持成立特別禮拜，特派駐在富里教會的施坦轉任台東基督教講義所，並在草厝街購得草房2棟作為聚會所。
1926年（大正15年）2月，北部中會接受南部中會所贈與的東部6間教會，南屬各教會派代表赴南部中會請願，表達不願歸北的意願，更派代表出席台灣大會，然而最終大會仍批准南部中會的贈與案，並訓令南部中會以後不得再干涉東部教會。東部教會只得於大庄（東里教會）宣告自立，名為「台東教會」。
1935年（昭和10年）10月本會升格為堂會。戰後，本會向日產局購得日本人佛教淨土宗寺廟，改建為禮拜堂，1950年（民國39年）11月舉行獻堂典禮。
1966年（民國55年）6月，臨時和會議定以中山路為界，分為台東、更生兩教區。1967年（民國56年）2月成立禮拜堂重建委員會，1970年（民國59年）2月委託天主教瑞籍修士傅儀精心設計，隔年4月奠基。1972年（民國61年）1月1日舉行落成獻堂典禮。1974年（民國63年）設教50週年，教育館落成。1991年（民國80年）豐榮地區開拓教會落成。2004年（民國93年）設教80週年感恩禮拜，禮拜堂、培英館翻修完工。2016年（民國105年）尼伯特颱風造成富堂受損，同年籌劃重建。
本會迄今（2022年）歷任牧者共有17位：施坦、鄭應亨、侯連湖、高端莊、林再添、劉約翰、陳瑞山、溫榮春、潘堅鄕、張清庚、王榮信、黃旭正、黃清立、蕭丞宇、張培芬、林霓玲、陳甲均。
本會2022年（民國111年）在籍會員有654名，慕道友26名。
參考文獻：