永安教會主要的開拓者為中和教會蔡炳火牧師和文約翰牧師。教會初期是在一家願意提供周末不上課的幼稚園聚會。
永安教會設立曾多次遷移，最後在1994年9月移入現址。
創設日期：1988年 12月 25日
創設者：由北部八間教會聯合，但以中和教會為主體。
歷任傳教者：
首任：陳淑瑞傳道（1989年至 1990年）
次任：呂恩賜傳道（1990年至 1992年）
三任：施旭峰牧師（1992年至 1994年）
四任：謝偉基牧師（1995年至 1996年）
五任：張展樵牧師（1997年至 2004年）
六任：李靖波牧師（2004年至 2012年）
七任：江堅誠傳道（2013年）
八任：萬康玫傳道（2014年至 2015年）
九任：王舜弘傳道（2016年至 2017年）
十任：蕭輔恩（2017年 至 迄今）
沿革
於 1987 年之年會議案中，有一項由執行委員會所提出的教會增長目標，即委派中區聯誼會於 1988 年開拓一間新教會，但是由於當時中部較具開拓能カ的教會，有的正在建堂(西屯教會)，有的則在預備建堂中(林森路 教會)，所以為了達成年會中的決議能確實執行，於是
北區聯誼會則再接下此一棒子，繼 1987年開拓明湖教會後，再連續第二年開拓北區第二間新的教會。
當北區聯誼會接下此一開拓教會的棒子後，在徵得中和教會的同意下，蔡炳火牧師與文約翰牧師則積極尋找適合的開拓地點。於地點的選擇上原則是以南勢角附近為主，因為一來當時此地尚未有台語教會的設立， 二來南勢角離中和教會不會太遠，選擇此地可方便中和教會以後在聖工上的支援。
經過幾次的尋找，不是地點不合適，就是房租太貴，後來得知「永安幼稚園」（在目前教會正對面）願意在不上課的週末與週日，將教室提供教會開拓佈道所之用， 因此中和教會在與園方取得連繋後，遂於 1988年 12月25日聖誕節當日舉行創設禮拜，地點就在此一幼稚園的教室中。
永安教會的初期(約有八個月的時間)就是在此一幼稚園的教室中舉行主日聚會，初時的聚會時間是以主日上午 8：30 至 9：30 舉行，除蔡牧師與文牧師負責講台的事奉外，長執亦輪流前往司會，青年則投入主日學的教學事奉中，北區各教會也在 1989 年的復活節聯合禮拜中，特別為新成立的永安教會舉行奉獻，在如此同心協力的合作下，永安教會即日漸茁壯。
在教會的開拓與事奉過程中，永安教會得助於潘瑞蓮老師許多，特別在幼稚圍通知教會要結束其營業後，潘老師甚至動工將自宅的庭院加以整建，願意提供教會作為聚會場所，後來建到一半，因為教會又在附近找到現址欲出租，因此為了長遠之計，教會只好婉拒她的好意，但由此可以看出潘老師對永安教會的參與及關心。
於1992年教會因場地需要，遷租到安和路三段 130號1樓，1993年中教會執事會，開始有購置教堂想法與計畫，在當時施旭峰傳道 (已成為牧師) 及聯會委請王祥樵長老參與及眾會友共同的努力下，教會於 1994年底於新店市永安街65號1樓，購置一間約 30 多坪的會堂，並於1995年1月1日正式獻堂。感謝主，我們終於有自己的教堂。
永安教會所在的社區，是位在台北縣深坑地區，這裡並不是一個非常繁榮的地段，居住於社區的居民，早期多數為較弱勢的家庭，社區內有許多家庭及兒童需要關心與幫助，且教會的發展也不是一帆風順，聚會人數一直約在30~40 多人， 但感謝主，二十多年來，神 讓永安教會有五位弟兄姊妹，成為全職傳道人。( 有賴欽昇、耿朝曦、胡美蘭、陳嘉慧、陳治旭等五位 )。
教會重要聖工
永安教會是以基督為中心，以社區鄰舍為擴展的教會，歷年來有許多的聖工，此處僅記錄重要和特色的事工。
感謝主，我們過去幾年，每年聖誕節都在離教會幾分鐘距離的新和國小或活動中心，舉辦盛大的聖誕晚會，與社區居民一起慶祝耶穌的降生，社區的居民與鄰里長，對教會都極為友善，使我們在社區中能自由的傳揚福音。
2015年 1月在萬康玫傳道離開後，永安教會正在尋覓合適的傳道人。弟兄姊妹至今仍如常聚會。目前計劃聘請一位全職幹事，和申請一位神學院的實習生來永安教實習事奉。我們繼續尋求上帝心意，希望能突破目前的限制，忘記背後， 努力面前，邁向更新與成長。
