在一九九八年十月，母堂（澳洲基督教播道會靈福堂）正考慮開設分堂，在搜集資料過程中，發覺在雪梨東區尚未有華人教會的設立，但華人的人口卻不少，再加上每年數千的香港留學生，就讀附近著名學府　―　新南威爾斯大學(University of New South Wales)，福音禾場早已發白，奈何過去尚未有任何華人教會踏足此區。

看見需要及從神領受異象後，經過詳細考慮和禱告，終於決定在東區成立分堂，並委派呂家聲牧師帶領作開荒植堂。當時教會亦只有三個家庭在該區居住，還有另外兩個家庭在南區（離東區車距約二十分鐘）也願意協助。這樣，「東區分堂」終在九九年八月八日成立，人數不足三十人。

在第一年開始的時候，教會租借Randwick School小禮堂作崇拜之用；經過一年後，小禮堂設施不足，故決定另覓地方。感謝神，在一星期內，我們得Maroubra PCYC（東區警民青少年中心）答應，可以在每主日早上租借室內籃球場作崇拜之用，另有房間可作兒童主日學用途，而且租金省卻不少，實在看見神無微不至的眷顧和及時的供應。

1.  使命宣言  —  此宣言乃本會確認 神在地上設立教會的目的。

2.  異象宣言  —  此宣言乃本會按 神給我們在澳洲雪梨的異象而訂定。

3.  口號  —  此口號旨在幫助本會弟兄姊妹對以上使命及異象宣言的響應。

2.  注重嚴謹釋經與生活化之講壇事奉。

3.  接觸學生，裝備與栽培，使他們成為天國的精兵。

4.  活潑而不失莊重的敬拜。