墨爾本的第一個安息日家庭聚會是在1982年4月3日開始，當時參加聚會的是楊純芳姊妹及她三個孩子，還有Florence（純芳姊妹的親戚）與陳琪清姊妹（都來自沙巴的亞庇教會），聚會地點是在3 Cuthbet Court, Wantirna South。當時，除了純芳和陳姊妹，以及之後從怡保來的劉清芳姊妹之外，並不知還有其它的信徒。

後來沙巴山打根的李秋雲姊妹從聯總拿到信徒的住址，遂寫信給陳琪清姊妹，告知有好幾位同靈住在維多利亞省。陳姊妹收到這封信之後，就寫信給這些信徒，但只收到一個回音，就是從西馬霹靂洲移民過來的潘啟明弟兄。而李姊妹也有寫信給其它的信徒，通知他們有家庭聚會及聚會的地點。

1982年6月26日，潘啟明和Samuel弟兄（來自吉隆坡教會）開始來參加聚會。講道就由潘啟明弟兄、陳路得女執事、Samuel弟兄及陳琪清姊妹輪流帶領，陳姊妹並負責詩頌。因信徒的住處離聚會的地方很遠，信心也較軟弱，故聚會的人數不多。

經沙巴教會的勉勵，在1983年2月19日，開始有了奉獻箱。同年3月5日從怡保來唸書的Rachel姊妹也來參加安息日聚會，她建議要開始舉辦宗教教育班，故於3月12日開班，學生十一位。

1984年2月新加坡的羅西拉長老來墨爾本探訪家人，於安息日分享寶貴的道理，並在3月舉辦了第一次的聖餐禮，領杯29位。

東宣差派陳約翰執事及甘多馬傳道來巡牧，在墨爾本舉辦了三天的靈恩會，並協助成立第一個負責人會。在第一次的信徒會議中（1984年4月28日）選出六位負責人，任期一年。

1984年12月15日，蘆約書亞執事來到墨爾本，並舉辦了聖餐禮，領杯30位。兒童班課程於1985年2月2日開始，是為了要加強兒童的禱告。青年班也在4月6日開始一個月一次的求聖靈，宗教教育也開始舉開年末聚會。

東宣在1986年1月2日差派張腓利傳道來協助三天的靈恩會，一位得聖靈，四位受洗。感謝神，領杯20位，感恩奉獻超過600元。

1986年9月5日，羅約翰傳道和陳約翰執事來這裡停留一天半的時間，與信徒聚會並舉辦聖餐，31位參加，感恩奉獻860元，5位得聖靈。在1987年4月15-21日，東宣又差派黃保羅來墨爾本協助宣道的工作。

1987年中，墨爾本的信徒覺得需要有一間會堂做崇拜聚會，經負責人會和信徒的同意，就開始尋找適合的地方，信徒也祈求主的帶領。有一天，溫謙誠弟兄看到報紙有教會要拍賣，就通知信徒去看。感謝主，信徒們都喜歡這間會堂，於是舉開臨時信徒會議，並議決購買此會堂。格是$125,000，教會當時只有現款$45,000，就簽了合約及設立建堂基金。感謝神，在三個月內，就收到了$60,000的奉獻，於1988年1月21日正式買下Box Hill的會堂，並在1988年4月3日舉開獻堂典禮。