信義教會成立於2023年11月12日，是台北小區第五間教會。

信義教會前身為信義祈禱所，起於母會台北教會因應東區福音事工發展的需要。1993年台北教會職務會通過「東區購買會堂籌備委員會」，遂於隔年1994年承租吳興街160號3摟作為東區會堂的前身－信義祈禱所會堂，開始晚間聚會，設總務教務及財務等負責人負責祈禱所事務。

信義祈禱所成立初期，曾於2004年暫停聚會，但在信徒努力奔走及台北教會全力支持下，於2006年重新設立。

2008年9月起，台北教會組織系統及事工人員調整，祈禱所組織不設總務教務及財務等負責人，簡化為「信義祈禱所聯絡人」兩名。儘管信義區房價居高不下，導致會堂購置困難重重，但信義祈禱所的弟兄姐妹們仍堅信主耶穌的安排有其美好旨意。因著廣傳福音的心志，祈禱所於2009年正式成立福音小組，有規模的展開市立聯合醫院松德院區及臺北醫學大學附設醫院的醫院佈道事工。

2013年8月，信義祈禱所購置莊敬路289巷38弄5號作為聚會地點，終於正式有一個屬於自己的家。2014年底，祈禱所配合社區居民共識，更改現址門牌號碼為松平路30巷6弄7號。

2014年8月起，信義祈禱所逐步擴展教會聚會規模，成立「分享團契」、「英文查經班」、「青年團契」、「崇拜聚會」、「真光詩班」、「關懷團契」等，並於2016年11月增設宣道股，在宣牧的組織上得以更加完備。

2021年，新會堂購置案雖因價格問題無法購入，但卻激勵祈禱所同靈，不論會堂是否購置，不改變成立教會的決心。

2023年11月12日，在眾弟兄姊妹、母會台北教會、北區、總會協力同心，與神的祝福之下，於信義祈禱所原址，成立信義教會。

2025年6月，職務會通過購置莊敬路391巷11弄7號1樓暨地下室作為新會堂，並經建堂委員會、信徒會議、北區、總會等相關程序，於年底完成新會堂交屋。

2026年：新會堂完成裝潢，並於11月22日獻堂。

信義教會的成立與新會堂的購置，見證了神美好的旨意，也激勵了大家事奉神的心。未來，信義教會將繼續深根建造一個神的家，朝著成為一間活潑、宣教、關懷的教會邁進。

以下是信義教會的發展大事記：

1993年：台北教會職務會通過「東區購買會堂籌備委員會」
1994年：信義祈禱所成立
2004年：因故暫停會堂聚會，改家庭聚會
2006年：重新恢復會堂聚會
2008年：簡化組織改設聯絡人
2009年：成立福音小組
2013年：購置莊敬路289巷38弄5號作為聚會地點
2014年：恢復設立教務、總務、財務三股
2014年：配合社區共識更改門牌號碼為松平路30巷6弄7號
2016年：增設宣道股
2018年：開辦社區樂齡活動
2021年：新會堂購置案，經台北教會、北區與總會通過
2022年：成立網路社群組
2023年：信義教會成立
2024年：成立宗教教育系、網路影音小組
2025年：購置莊敬路391巷11弄7號1樓暨地下室作為新會堂
2026年：真耶穌教會臺灣傳教百周年，信義教會於11月22日辦理獻堂禮