聖保羅堂簡史 - 創立時期

開荒佈道：
        一九六０年一月，劉毅教師在牛頭角道廉租屋區借用教友家開始主日學，二月開始舉行家庭禮拜，直到六二年十月止。

建立教會：
        六二年夏天，香港信義會決定在觀塘區建立教會，委派劉毅教師主持會務，租賃聯安街三十三號二樓為堂址，同年十一月十一日下午三時舉行開幕禮，觀塘信義會從這日起被建立。

        六三年八月廿五日起，每週使用三次香港房屋協會百合樓之住客會所，用作禮拜日上午十時半之主日崇拜，禮拜四晚八時之查經禱告會及禮拜六晚八時之青年團契。

        同年十一月租用宜安街四至四號Ｂ三樓相連三個單位，於十二月十四日下午三時舉行新堂啟用禮，自此本堂聖工開始有穩定的發展，本堂使用該樓宇一直至七零年十二月二十日為止，長達八年之久。

實行自養：
        自六五年一月開始，依信義會總議會之議決，實行自養，在推行教會聖工上有顯著的成效。