一九五五年母會台東教會，信徒漸漸增長，原來的地方因感覺地狹而禮拜堂無法容納聚會之信徒，三十而立，設教已三十一年於是小會商議興建新教會，此議並經三次和會中，獲會員中一致同意，並組織興建委員會，極力促成盼速實現，但心有餘而力不足。
　　
一九五九年長執新陣容，重組確立後，另設新教會再次被提出，長執無異議贊同，並再經會員大會再次同意。林金城長老與委員們，全力以赴，於同年發起每月第三主日為建堂奉獻日，第一次奉獻僅二百餘元，但委員們毫不氣餒，繼續推行，至年終會友吳木德兄弟募集銀會二十餘人，得款十餘萬元，並會友奉獻者漸增，於是決定購買了現址四百六十餘坪地皮，費資十五萬餘元。自此以後，繼續奉獻，償還銀會款，待銀會款償還清後，再為建堂而奉獻。
　　
一九六三年總會決定在各中會設一所示範教會，要在二年內獨立，鄧信現長老提「創設示範教會案」六月十四日請陳瑞山牧師舉行開幕典禮，聚會地點暫借陳曲江先生厝。示範教會定名「台灣基督長老教會更生教會」。
　
一九六五年為台灣設教百週年紀念，眾信徒見此興建教會意義非凡，故於五月二十三日舉行興建更生教會禮拜堂奠基典禮。
　　
在興建中，難免遇到種種困難，委員會不畏挫折，憑信心為之，而主施大能，不為大家失望。終於一九六六年四月竣工，但牧師館尚未興建。六月五日台東教會召開臨時大會，決定以中山路為界，劃分台東、更生兩教會區。九月四日新選出第一屆長執正式成立小會及長執會。

文章及圖片來源：東部中會更生教會
圖片來源：http://www.flickr.com/photos/skcub/