願主堅立我們手所作的工，我們手所作的工，願主堅立！
本堂聖保羅堂（前身為信義會觀塘堂）在觀塘拓展福音工作已六十餘年，
現將發展過程分作階段簡述如下：
1960年 – 1970年
開荒立堂
1960年1月，劉毅教師在牛頭角道廉租屋區借用教友家開始主日學，2月開始舉行家庭禮拜，直到1962年10月止。
1962年夏天，基督教香港信義會決定在觀塘區建立佈道所，並調派當時在鑽石山信義會任職之劉毅教師為觀塘佈道所主任。
同年租賃觀塘聯安街泰安樓（或記作聯安街33號）二樓A座為堂址，全層樓宇約450呎，三分之二為教會聚會之用，三分之一為辦公室及劉教師住宿之處。
1962年11月11日下午3時舉行開幕禮，名稱為「基督教信義會觀塘禮拜堂」，自此觀塘信義會正式建立；翌日（12日）上午10時半舉行第一次主日崇拜。
自1963年8月25日起，每週三次使用香港房屋協會百合樓住客會所，分別用作：主日早上10時半主日崇拜、星期四晚上8時查經禱告會、星期六晚上8時青年團契。
1970年12月20日，經弟兄姊妹懇切禱告與奉獻，購入現址通明街21號A（鴻發大樓B座地下）為永久堂址。
1971年 – 1977年
扎根成長
1971年2月2日，本堂幼稚園正式開學，名為「觀塘信義幼稚園」，以堂址為校址，由馬穗萱教士擔任校長，培育幼苗、聯繫家長、播下福音種子。
其後教會逐步建立教會體制，設立執事部推動各項聖工，並於每年12月第二主日舉行教友年會。
1973年8月，堂內閣樓裝修完畢，崇拜聚會改在樓上舉行，樓下為副堂及幼稚園課室。
1973年10月，完成自養計劃，共歷時約八年十個月，見證神在財政與事工上的供應。
1978年 – 1987年
事工興旺
1978年11月，本堂加入香港華人基督教聯會，成為會員堂。
教會藉辦幼稚園與主1978年11月，本堂加入香港華人基督教聯會，成為會員堂。日學等教育事工，讓幼稚園學生及其家庭更容易接觸福音，孩子從主日學進到兒童團契，各年齡層之弟兄姊妹也有合適團契生活。
自1982年7月起，主日崇拜增至兩堂，時間分別為上午9時及10時半，以回應會眾增加的需要。
1988年 – 1998年
更新與承傳
1988年11月，本堂正式改名為「信義會聖保羅堂」。
1995年8月，教會主辦之「觀塘信義幼稚園」停辦，同年9月開辦「小學生免費學業輔導班」，逢星期六下午上課。
1997年6月12日，創堂牧師劉毅牧師安息主懷，其後執事部邀請吉兆頎牧師為顧問牧師，日常運作由執事們承擔。
1999年 – 2009年
走進社區
1999年8月1日，鄧慶森牧師正式擔任本堂堂主任，承接牧養與帶領之責。
2001年1月堂會與基督教香港信義會復和，並舉行復和崇拜，堂會正式名為基督教香港信義會聖保羅堂。
2001年2月，本堂成立「社會服務坊」，聘請社工梁思恩姊妹為青年事工主任，為區內學生提供讀書空間與課餘活動。
2008年8月，教會副堂裝修，並加設主日崇拜直播系統。
2010年 – 2020年
裝備新一代
2012年，教會裝修禮堂及聖壇，使崇拜環境更美善。
2014年6月，建立「聖保羅堂樂隊」，邀請楊樂培弟兄培訓敬拜團隊。
2015年8月，新聘陳麗雯教師主理青少年事工；2019年7月，葉文添弟兄全職加入服務坊任社工。
2021年 – 至今
延續使命
2021年6月1日，葉健昌教師加入本堂服侍團隊。
2024年9月15日，葉健昌教師於信義會真理堂按立為牧師；同年11月10日，鄧慶森牧師於62周年堂慶榮休。
自2025年1月1日起，葉健昌牧師正式出任本堂堂主任，盼望一代一代傳承福音，繼續服侍社區。