更生教會於1966年7月20日設教，關於更生教會設立的源起，1955年母會台東教會，信徒漸漸增長，原來的地方因感覺地狹而禮拜堂無法容納聚會之信徒，三十而立，設教已三十一年，於是小會商議興建新教會，此議並經三次和會中，獲會員一致同意，並組織興建委員會，極力促成盼速實現，但心有餘而力不足。

1959年長執新陣容，重組確立後，另設新教會再次被提出，長執無異議贊同，並再經會員大會再次同意。林金城長老與委員們，全力以赴，於同年發起每月第三主日為建堂奉獻日，一次奉獻僅二百餘元，但委員們毫不氣餒，繼續進行，至年終會友吳木德兄弟募集銀會二十餘人，得款十餘萬元，並會友奉獻者漸增，於是決定購買了現址四百六十餘坪地皮，費資十五萬餘元。

自此以後，繼續奉獻，償還銀會款，待銀會款償還清後，再為建堂而奉獻。1963年總會決定在在各中會內設一所示範教會，要在二年內獨立，鄧信現長老提「創設示範教會案」6月14日請陳瑞山牧師舉行開募典禮，聚會地點暫借陳曲江先生厝。示範教會定名「台灣基督長老教會更生教會」。

1965年為台灣設教百週年紀念，眾信徒見此興建教會意義非凡，故於5月23日舉行興建更生教會禮拜堂奠基典禮。在興建中，難免遇到種種困難，委員會不畏挫折，憑信心為之，而主施大能，不為大家失望。終於1966年4月竣工，但牧師館尚未興建。6月5日台東教會召開臨時大會，決定以中山路為界，劃分台東、更生兩教會區。然7月20日舉行獻堂典禮，母會派林金城長老及陳元順、白守安兩位執事，暫時管理一切事務，9月4日新選出第一屆長執正式成立小會及長執會。

2014年8月14日，更生教會禮拜堂開始重建，8月14日上午進行禮拜堂拆除作業，劉世春牧師帶領長執會友吟唱聖詩、祈禱，送別這座48年歷史的禮拜堂。之前使用的教室、禮拜堂等建物將全部拆除重建，留下教育館原有建築，期待2017年新堂落成，共同迎接嶄新的地下1樓、地上5樓新禮拜堂。

■圖片為更生教會新禮拜堂的外觀設計圖。