撰文／张美玉、廖嘉牧｜圣灵月刊517期-2020.10｜主题／身陷数字世界
在台东教会成立之前，市区的真教会信徒很少，只能到市郊的大桥（原卑南）教会聚会，但路途遥远极为不便。当时自己一人住的叶阿有老姐妹，遂提供其住家作为聚会场所，并由太麻里教会搬到市区的黄万终弟兄协助领会，开始了家庭聚会且对外布道，这便是台东教会的前身。
由于圣灵的带领与同工，慕道归主的人数日渐增多，加上外地又迁来多户同灵，于是1966年7月在华源教会的协助下，购得光明路15号的二层楼房，整修设备后呈报总会，成立台东教会。
教会成立后圣灵继续同工，神迹奇事大大彰显。当时教会像医院一样，许多重病的人前来慕道，神也以慈爱怜悯的手医治他们──流鼻血得痊愈、肾脏病得医治、前列腺炎得痊愈，此外还有蒙恩得子的见证，诸多神迹显明，名声传遍台东市区。连医学检验局也介绍病人到本会慕道，信而归主的人因而大大增添，原有的会堂在安息日聚会时已无法容纳。
1976年6月蒙主巧妙的安排，买下光明路31号（现址）70坪土地，开始规划兴建会堂。当时建堂基金只有70万，计划要建造300万的会堂，因此全体同灵热心奉献，相信耶和华以勒，主必预备！后来工程发包给同是基督徒的工程师，因为是盖神的会堂，所以他也很用心的设计建造。
1979年3月18日献堂，新会堂高大辉煌，是一座四层楼钢筋水泥的建筑，在光明路上使主耶稣的名大得荣耀。献堂后圣灵继续带领，慕道者及信徒不断增加。发展多年之后，重大活动或灵恩布道会时，会堂又显得拥挤了，在神的眷顾及安排下，2003年分设了东光教会。
会堂使用多年后，各项设备略显老旧且不易修理，遂于2016年1月经信徒会议，通过会堂一至四楼重新翻修，拆除内部原本的隔间进行重整翻新装潢，同年整修完工并于10月23日举办“飞飏五十”感恩特别聚会。
目前教会在籍人数268名，安息日聚会约130名上下。事工组织设有七股负责及相关组别；常设诗班有台东诗班、米利暗诗班及小驴驹诗班等；宗教教育设有幼稚班、幼年班、少年班及初、中级班，本学年教员有23名，学员有39名；另有长青喜乐团契、中坚团契、社青团契及台东大专团契等。
为运行离岛宣道政策，近年在绿岛进行购地、建筑及推展生命教育等福音开拓事工，承蒙总会、东南区各教会及全国各地信徒的关心协助及代祷，事工多有进展，愿神赐福带领，使台东教会能更茁壮长进，期望再分设新的福音据点，大大荣耀耶稣的圣名！