一、             萌芽期

本會創立於1948年5月20日，屬成功地區三民里madawdaw部落，當年因許南勉牧師在部落灑下福音種子，因而得以成長茁壯。1949年由陳志豐（Onak）牧師及曾玉蘭（Ringa）師母承繼福音工作，並由陳志豐牧師就任本會第一任牧師（1949年8月5日），當時借用簡金春（Nacko）姊妹之住宅為聚會場所，漸漸歸主之信徒戶數日益增多，原聚會地點已不敷使用。

二、             發展期

在陳志豐牧師的帶領之下，為健全教會的發展，於就任後舉行會員大會，並選出第一任長老（四名，李見章、馬連發、潘德加、吳金和）、執事（三名，王添發、馬英妹、李玉妹），並於1950年開始籌畫建堂事宜，因信徒經濟能力有限，故發動全體信徒參與新建工作，歷經兩年辛苦建堂，首座木造茅屋之教堂完工，並於1951年3月31日舉行第一次獻堂感恩禮拜，至此教會日漸發展茁壯。

三、             興建會堂期

經過5年之後，信徒人數日益增多，教會無法容納，於1956年6月研議興建較大的禮拜堂，當時聘請吳清雲（Tanaka）牧師來帶領新建教會工程，期間還因為經費短缺，信徒動員上山伐木籌措，但因未經申請而導致被查獲而將吳清雲牧師移送法辦，導致建堂工程停頓，因上帝恩典憐憫，此次事件沒有阻礙信徒興建教會的決心，在事件解決後，由吳清雲牧師繼續帶領興建工程，並於1959年5月20日舉行第二次獻堂感恩禮拜。

四、             穩定期

1959年10月駐堂牧師陳志豐牧師受聘回光復教會牧會，教會經歷一年多沒有牧者牧養，所幸高孫來牧師得知後，自告奮勇前來來帶領教會（成功教會第二任牧師），隔年1960年10月由張天成（Samofang）牧師接任成功教會第三任牧師至1963年。1964年至1967年由林貞明（Fanol）牧師接任第四任牧師。1968年再回聘陳志豐牧師為第五任牧師，並於1978年於成功教會退休，陳志豐牧師共牧養成功教會前後長達21年。1979年教會聘請吳天福（Foyan）牧師為本會第六任牧師，1980年在吳牧師帶領之下，翻修改建原有建築物，並於1981年8月29日舉行第三次獻堂感恩禮拜。在上帝的恩典帶領之下，教會日益復興，並於1988年10月24日由阿美中會主持舉行40週年慶。

五、             分植期

吳天福牧師牧養教會前後共16年（至1994年），但是期間因為吳牧師參選、擔任民代以及縣議員（自1985年起長達10年），因未獲得中會及教友同意，中會於1994年行文規勸但不聽從，並且於1994年11月6日自行宣告脫離中會組織，自行成立「財團法人臺灣省台東縣成功madawdaw教會」，率領部分長執信徒脫離長老教會組織，當時部分不願意脫離中會之長執信徒於教會樓下繼續聚會，樓上則為脫離中會之教會組織。1995年成功教會選聘張正勇（So’eda）牧師牧養成功教會至2000年，但因張牧師認為教會已無復合之可能性，於是於2000年9月9日從成功教會離開，帶領部分信徒另外成立三民長老教會。2001年仍留在教會之信徒，因為被吳天福牧師等人提告侵占，迫於2001年9月15日前遷離原有教堂，因礙於搬遷時間緊迫，無法有充足時間另覓聚會地點，因此由王良田長老自願提供私有地共191坪供興建教會之用，並只收取市價1/4的價格，以一坪一萬元賣給教會以建新的教堂。

六、             重建期

2002年中會差派郭清鳳傳道師就任成功教會第八任牧者專職牧會，並於2003年3月8日舉行建堂破土感恩禮拜，長執會成立建堂推動與運作小組，成員有長老郭清金、郭清發、王良田、郭清和、張富春，執事計有徐阿春、蔡春華、郭清風等，從設計到施工，皆由教會信徒竭力完成，但因經費嚴重不足，得蒙王良田長老商借105萬元做為建堂經費，後由教會向新港區漁會貸款296萬籌做建築經費並償還王良田長老，並於2017年5月還清欠款，在興建期間，發起每月第一主日為建堂奉獻主日，此良好傳統一直延續至今。成功教會的興建，若不是上帝在當中做那美好的工，是無法完成這個不可能的任務，興建期間，參與之長執、弟兄姊妹皆未支薪，完全以奉獻之心奉工完成，新建教堂於2004年11月27日竣工，並舉行第四次獻堂感恩禮拜。

七、             繼續前進期

成功教會歷經萌芽、成長、茁壯，也因人為因素分裂兩次，但是在當中仍然不斷見到上帝的恩典以及憐憫，原本的教會雖然一分為三，但是各自得蒙上帝的祝福，原母會madawdaw教會於2020年5月17日重新回到長老教會的體制之下，三民教會經張正勇牧師的帶領繼續增長，張牧師退休後三民教會另聘禮幸．嘎巴牧師牧養教會，教會仍然繼續穩定成長中。成功教會則由郭清鳳牧師牧養前後達15年，教會日趨穩定，但因郭清鳳牧師生涯另有規劃而於2016年12月30日離開教會，期間歷經二年半沒有牧者牧養的處境，但是教會長老、執事仍一肩扛起重任，繼續幫助信徒培養靈命，並於2018年12月30日舉行設教70週年感恩禮拜。而2019年8月17日中會差派關宗翰傳道師就任成功教會第九任牧者專職牧會至今。回首過去70年，唯有感恩上帝，若不是上帝帶領，焉能走到今天？而成功教會過去也為培養神國工人盡心盡力，本會出生之牧者計有高孫來牧師、劉友三牧師、任新忠牧師、王照釀牧師、王景正牧師、任造蘭傳道師、郭亞聖傳道師等七名。願榮耀歸主。