一九八八年十二月二十二日台北教會陳以義弟兄全家移民澳洲布里斯本，隔年六月七日台南教會柯俊宏弟兄全家也移民來此，二家聚集成立了祈禱所。而後弟兄姊妹陸續移民來此，而於一九九○年九月一日成立了宗教教育系，並於十二月二十日以澳幣拾捌萬貳仟伍佰元購得目前四英畝半（約五千四百台坪）之會堂用地，十二月二十二日安息日聚會，因人多遷到了陳守謙執事宅，而後移民信徒又陸續抵達。一九九二年十月十日召開信徒會議，選出教務負責陳以義弟兄、總務負責邵銘恩執事及財務負責柯俊宏弟兄，正式成立教會，並經聯總核准。如今信徒數已近百名。

建堂是布市全體信徒的要事，一九九一年成立建築委員會，構想了草圖及開始內部設計。一九九二年因信徒人數增多而重選建築委員，積極籌劃建堂事宜。蒙主恩眷，得於一九九三年六月八日正式簽約發包會堂之建築工程，並於同年十一月二十二日完工。十二月三日正式遷入新會堂聚會，聚會時間是每星期三、五晚上及安息日上、下午。

會堂位於大馬路旁，巍然聳立，主名高舉。主會堂佔地三百八十台坪，設座位三百，並設有嬰兒房、主控室和男女祈禱室。副堂佔地四百六十台坪，內有宗教教育教室、圖書室、辦公室、寢室、廚房、餐廳及盥洗衛浴設備，並可做活動中心用。傳道房及接待室佔地六十五台坪。除此之外，並有網球場及停車場，總工程費（含地及設備）共計約澳幣貳佰萬元（折合約新臺幣肆仟萬元）。

布市真耶穌教會包括一戶由馬來西亞、一戶由印尼、其餘由台灣移民而來的信徒，且有在此受洗的台灣移民，目前亦有慕道者。主內一家在此聚會讓人覺得有溫暖的感覺。感謝主的恩典。