教會簡史主後一九六九年七月廿五日成立開設教會委員會，並召開第一次籌備會。同月廿七日借用會友（洪仁遜弟兄客廳）的房子為場所舉行第一次主日禮拜，參加人數大人和小孩共三十六名。經過一個多月，租了一間房子為禮拜堂，並名為「五分埔教會」。

十 月十日正式舉行開設典禮，由七星中會議長周神宗牧師主持，次年十二月十三日召開第一次和會，選出二名長老，四名執事，為要申請升格堂會，請週美教會為母 會，於三月廿一日核准升格為堂會。一九七一年七月十八日召開臨時和會，監選莊懿禮牧師，八月十五日舉行設教二週年及升格堂會暨莊牧師就任首任牧師感恩禮 拜。幾個月後，莊牧師要出國深造而辭職。就在同年十月廿九日召開臨時和會監選陳儀明牧師，聘為第二任牧師。 在陳儀明牧師帶領之下，教會更上軌道，並改名稱為「永吉教會」。

在 前五年之間，禮拜堂借租搬遷四次，有如游牧民族。後來在上帝的帶領之下，會友同心協力，購買現址為禮拜堂，並於一九七六年十月十日舉行設教七週年暨獻堂感 恩禮拜。陳牧師於一九八五年一月卅一日任期屆滿辭職離開本會。在未聘到新牧師期間，上帝安排葉瑞奎長老來協助牧會工作。同年十月廿七日召開臨時和會監選陳 哲男牧師為本會第三任牧師，一九八六年一月卅一日陳牧師從埔里愛蘭教會搬來台北，三月廿三日就任本會第三任牧師。

因 為教會自陳牧師赴任以來，教勢大大進步，長執、信徒同心和睦，會友人數增加，原禮拜堂容納不下，就在一九八七年八月十四日購買隔壁一樓，並打通將禮拜堂擴 大。直到一九九四年一月一日購買虎林街一五九號一樓為教育館，可供主日學教室及幹事的辦公室。教會為了擴大對社區服務，每年舉辦數次健康講座及其他講座； 為了要對外傳福音，年年舉辦福音餐會；為了關心弱小教會，於二○○○年七月一日成為社后教會的母會，全力支持該會，早日成為獨立的堂會。