「臺東更生教會」全名為「臺灣基督長老教會更生教會」，位於臺東市杭州街82號。民國44年（1955）母會「基督教長老教會臺東教會」，因信徒人數增長，原禮拜堂已無法容納聚會之信徒，於是有興建新教會之意，並籌組興建委員會，希望儘快促成新教會設立。　　

經多年努力，終於民國48年（1959）年底，信徒吳木德弟兄募集銀會20餘人，得款十餘萬元，且會友奉獻人數漸增，因此花費十五萬餘元購買現址。自此以後，信徒持續奉獻，並計畫待清償土地費用後，再興建禮拜堂。

民國54年（1965）基督教臺灣設教一百週年紀念，信徒見此時興建教會意義非凡，故於同年5月23日舉行興建更生教會禮拜堂奠基典禮，於民國55年（1966）4月竣工。同年6月5日臺東教會亦召開臨時大會，決定以中山路為界，劃分臺東、更生兩教區，民國55年（1966）7月20日舉行獻堂典禮，9月4日時選出第一屆長老與執事。

民國103年（2014）因禮拜堂老舊及不敷使用，更生教會遂開始進行禮拜堂重建計畫，並於8月14日上午進行禮拜堂拆除作業，劉世春牧師帶領長執會友吟唱聖詩、祈禱，送別這座48年歷史的禮拜堂。民國107年（2018）10月20日新禮拜堂落成啟用，地坪125坪，樓地板面積700坪，地下1樓、地上5樓。