光復教會為陳進昌牧師於1967年10月設立。
初期的光復教會是租屋於光復南路 72巷，教會於1969年6月遷至光復南路 46巷 1-8號。
1972年4月貸款購買聚會處，1978年10月聯貸款於光復南路 46巷 36號之 9 購買牧師館。
1999年7月教會門牌號碼更改為現址。
創設日期：1967年10月8日
開拓者：陳進昌牧師
就堂日期：1972年11月19日
歷任傳教者：
第一任：陳進昌牧師（1967年 至 1970年）
第二任：溫宏給牧師（1970年 8月 至 1987年2月）
第三任：康世孟牧師（1987年 至 1990年6月）
第四任：林天成牧師（1990年11月至 2004年7月）
第五任：張展樵牧師（2006年 4月至 2017年）
第六任：李永義傳道（2018年 至 迄今）
沿革
早期，教會所處的東區位置仍然有些荒涼，車子必須穿過地下道( 上面是鐵道，現是市民大道) 才能到達忠孝東路，鐵道兩旁就是一排排的矮房子。夜晚來臨，微微幾盞路燈亮著，往來人行地下道的更少。都市計劃更新、鐵路地下化後，誰會想到，今日教會正坐落於台北高價位的地理條件上！
早期，台語教會的設立，是最符合大多數居民的需求。陳進昌牧師帶著傳福音及設立教會的異象，展開新的宣教事工。經過兩年辛勤的耕耘， 教會稍具雛形，於 1969年 6月將教會遷移到現址，（光復南路 46巷 1-2號 舊址為 1-8號）。
次年，陳牧師赴加拿大進修，結束為期三年之服事，當時教會有神學生溫宏給弟兄配搭事奉，光復教會成長的重擔就落在這年輕人的身上。
1970年8月，溫弟兄正式接任傳道，教會百事待興，千頭萬緒，溫傳道以客家人吃苦耐勞的個性，建立光復教會事工，1971年10月正式組織青少年團契和主日學。
1972年，教會向C.E.S.(屬美國門諾會聯會的一個組織)貸款以及會友們的熱心奉獻買下現址，10月中內部修改擴大，以因應教會接待遠客及照顧幼童的需要。
1973年11月28日，溫宏給封立為本堂牧師。
1967到1977年，光復教會的第一個 10年，主要工作在於建立屬於自己的會堂、會友。教會要生根，就必須在青年的工作上努力，當時教會有多數年輕人是由東部北上求學，牧師夫婦就提供教會空間 （前嬰兒室最早是隔成雙層床舖）供年輕人週六聚會後住宿，或供餐，因此外地來的年輕人很多，這些人20多歲後都成為教會的重要同工。
1978年，得聯會協助貸款，購置光復南路46巷36-9號為牧師館。1984、1986 年，教會因增長需要擴建兩次。第二次擴建內容為：加大講台、增加座位、兒童遊戲區改為餐廳。另外著重禱告室與嬰兒室。
1987年是光復教會設教滿二十年。溫牧師奉獻他一生最珍貴的年輕歲月在這裡，教會從無到有，從缺欠到獨立，他認為已經完成階段性工作，於是同年2月28日離職赴美開拓新工作。
後由康世孟傳道接任教會的事工。康傳道認為，當時的光復教會已走上健康之道，必須耕耘靈命，使“凡事得以長進，愛主更深”成為全面推動之目標：一年讀經一次，全教會參與服事、加強禱告會、成立家庭小組、重新召集婦女聚會。
教會制度化，事工普及化是教會未來必走的路。康牧師夫婦在這件事上做得很成功也很辛苦。教育工作很重要，因此成立成人主日學，如今教會能繼續推動成人主日學，都是受益於當時的建立。
光復雖小，但教會的事工倒也不少，由於康牧師的鼓勵，弟兄姐妹也能投入參與服事，漸漸領悟到教會是大家的；惟有全民服事，教會才能復興，無形中也發現上帝在光復教會中預備了許多的人才與同工。
1990年6月，康牧師因個人服事異象向教會提出辭呈，然而，基於他為主擺上的心志與異象清楚，在全教會祝福聲中，結束在光復教會三年的服事。
1990年11月由林天成牧師接棒，由於林牧師對傳福音十分有負擔，也深感同工對聖經真理認識的重要性，著手聖經的教導。對外勤於探訪、關懷，尋找離開的會友，積極傳福音，教會的人數增長到 60 多位。
林牧師同時發展各團契的建立，由兒童主日學、青少年、學青、社青，將整個宗教教育連線起來，成為全人教育。林牧師於光復教會服事約十三年之久，他對傳福音的熱忱，服事神的新觀念、福音策略、不輕易放棄的精神，並願意忠心教導的態度，也帶給教會新氣象，教會也的的確確增長許多。
2004年7月林牧師離開後，教會有一年半時間無牧者，教會同時進行聘牧與會堂之修建，經間彼此關係更趨緊密，同工對傳福音的感動也更深，當新堂完工後，會友對教會之復興更加期盼。
2006年4月起張展樵牧師就任，教會事工組織都已完成，新堂已完工，教會開始朝發展音樂事工、會前敬拜、婦女詩班及社區事工各項發展，期許教會、福音能與社區結合，以增加社區會友之人數。
