民國54年8月15日內湖佈道所開幕，民國63年5月1日經中會准升格堂會。

　　三百餘年前，內湖地區已居住一群「凱達格蘭」平埔族人，至清雍正、乾隆年間，陸續有落腳墾荒之漳州、泉州籍移民，因通行不易，人煙稀少；民國50-60年間「台北縣內湖鄉」陸續成立十餘處眷村，遷入軍眷，並將本地列為禁建區，仍是偏僻又迷信的地區；民國57年7月改制為台北市「內湖區」後，大量進住年輕、中產階級、小家庭的新住民，逐形成一個多元族群的新社區。

本教會創立之異象源自民國48年7月20日(星期一)七星中會第八屆會議決議，成立開拓傳道基金，在中會內各教會募捐（預定開拓三所：南京東路、內湖、福隆）開始，民國54年8月9日(星期一)第十四屆會議決議成立內湖佈道所，由台灣神學院實踐工作委員會主席鄭連明牧師與韋禮遜牧師商討開創神學生實驗的教會，同時獲得雙連教會陳溪圳牧師與長執之支持，由台灣神學院派遣神學生，雙連教會負責房租，於54年8月15日(星期日)舉行開幕典禮，在內湖路二段碧湖國小附近設立主日學實習學校，成立學生佈道所。

民國54~58年草創期，以野外佈道方式傳揚福音，但因神學生每年更換，佈道僅限於禮拜日，因此教會進展緩慢。民國57年1月7日神學生葉茂男在教會日誌記載，當日主日禮拜出席4人，奉獻50.1元，主日學教員2人，學生57人，奉獻1.6元；另民國57年2月18日記載，本日上午及下午沒人來上禮拜，教員2人，學生14人，奉獻2.5元，可見教會初期發展以主日學為主；58年2月起由改派神學生潘進賢，主日禮拜人數漸增，上午及下午合計約30人，並開辦初中、英文及數學補習班，成立青年團契，聖歌隊，並開始有家庭禮拜。該期間神學院尚派遣學生有張豐盛、林裕泉、陳勝三、陳雅美、張麗點、蔡惠理等人參與教會事工。
民國59年8月，由台神四年級神學生吳俊雄老師努力拓展，發展至6戶信徒，主日奉獻最少一次13.5元。民國60年，學生青年增多，吳老師和同工蔡錦武，陳麗玉老師負責學生英數理輔導班，盡力在學生功課上及信仰上之造就。

民國61年7月，吳俊雄選老師派任為傳教師，8月起有小會紀錄，8月20日召開會員和會，在籍會員計34人，出席24人，選出第一任長執，三位長老（蕭毓仁、周迪、葉玉娥）及三位執事（謝柯香、蔡錦武、郭陳玉），9月起有長執會紀錄， 民國63年3月增選執事2人（黃鶴吉、李素秋）；由民國62年到63年間辛苦治會，力圖發展，教勢大展，青年才俊倍出，主日學學生約70人。

民國64年6月底吳教師離任往宜蘭教會牧會，8月起由周炎山傳道師接任，由於租用之教堂聚會不便，乃發起購堂，而於66年8月購置成功路三段龍湖新城之4樓，除情商陳溪圳牧師及賴俊明牧師協助對外募款外，並向雙連教會借款17萬元，67年9月經雙連教會同意，以內湖教會每償還1萬元同時由雙連教會奉獻一萬元之方式，償還借款15萬元(即由內湖教會償還7萬5千元)。

民國67年7月周炎山傳道師離任至台南牧會。

民國68年8月起情商謝隆輝牧師受託牧會，至70年3月底止。

民國70年7月28日周炎山牧師再回內湖牧會任第一任牧師，因4樓聚會不便，又再發起購堂，於71年2月購置康寧路一段138號翠堤華廈二樓兩間合計64坪，總價295萬，經雙連教會資助40萬及借貸140萬，並向中會各教會募款而順利完成，教勢日漸擴展。

民國74年7月周炎山牧師連任第二任牧師，會友漸增，主日學校學生增多，教室不夠用，於75年將牧師館遷出教會，另租鄰近公寓為牧師館，使教會崇拜空間增大，又增設嬰兒房及圖書室。
民國77年5月經雙連教會樂意免除所借用之建堂債款新台幣80萬元(雙連教會奉獻共120萬元，雙連會友奉獻10餘萬元)，至此本堂不再為償還債款而費力，為更能使教會擁有更好的設備和使用場所，乃發起籌備建堂擴展基金之奉獻，於78年元月起，每月第二主日設為建堂特別奉獻主日，第一年目標為新台幣壹佰萬元。

民國79年周炎山牧師離任；民國80年元月韋典良牧師就任第四任牧師。81年11月22日感恩節舉行獻堂感恩禮拜，由雙連教會許錦銘牧師主理，並由雙連聖歌隊獻詩。

民國83年元月韋典良牧師離任；民國83年10月紀元安牧師就任第五任牧師至今。

民國89年以建築基金購置康寧路一段136號3樓作為教育館，總價500萬元，並向中會借款100萬元，已於92年8月償還。

民國94年為推動教會發展，建築基金定600萬元目標，作為購買牧師館基金，預定於2014完成， 2005年募款目標為30萬元。

民國95年7月以建築基金購置康寧路一段136號2樓作為教會副堂，總價570萬元。