主後一九六八年八月, 神忠心僕人沈保羅牧師伉儷鑒於當時王德蔭與吳澄江兩位牧師由香港回來,尚無服事工場,同時頌主兒童之家的孩子們沒有自己的教會,經大家一起懇切禱告,沈牧師有了建立教會的意念,經過一個多月同心合一的禱告,決定於九月廿六日起三個晚上,租用台北市牯嶺街台灣省婦女會禮堂舉行佈道培靈會,同時也向南門市場週邊地區的住戶散發福音單張,其後正式租用台灣省婦女會禮堂開始進行主日崇拜,當時約有廿多位會友,三個月後改租羅斯福路一段一一九巷十號,聚會人數已增至卅多位。主後一九六九年九月十日購買台北市潮州街一二四號,耗資新台幣九八萬元。除當時本堂會友奉獻十五萬元外,其餘由沈牧師在各處講道所收之奉獻支付。一九八九年一月出售原由沈保羅牧師在菲律賓、日本及美國加州講道奉獻所得購買之新店頌主兒童之家之房地產,所得款項平均分給台北頌主堂、香港頌主堂及美國加州 Torance South Bay Chinese Community Church 作擴堂或建堂基金,本堂分得新台幣陸佰零伍萬元,故於一九八九年三月購置台北市金山南路二段一八五巷廿二號四樓房舍為副堂,其後作為牧師宿舍。二00七年四月處分某姊妹捐贈之三芝鄉土地。後於二0一七年十一月以新台幣二千九百三十萬元,增購台北市潮州街一二四號之一(二樓)為副堂,資金來源為本堂自有資金及弟兄姊妹的愛心奉獻。不足之數向銀行貸款新台幣一千萬元;由於弟兄姊妹們同心協力,踴躍奉獻,在六年內還清所有貸款本息,感謝 神。
感謝主的恩典,頌主堂在歷任傳道人王德蔭牧師伉儷、吳澄江牧師伉儷、應秉德牧師伉儷、陳騮牧師伉儷、吳明牧師、陳天才傳道伉儷、黎嘉惠牧師伉儷、姜寶陞牧師伉儷、李耕心傳道、王青芝傳道、羅方正牧師伉儷、吳秀美傳道、許中良牧師、江謝美華傳道伉儷、黃佳韻傳道、楊清安牧師伉儷、林景容牧師伉儷、鍾子葳牧師、周嘉芳傳道及現任池健男牧師伉儷,與許多實習傳道,如鄧偉倪、李茂政、洪茂祥、鐘憫、曾從雲、周鴻揚、岑躍環及現任丁一中等殷勤的事奉下,使弟兄姊妹能追求真理、熱心愛主,會友不論質與量均穩定成長。感謝他們的付出、感謝 神的帶領!