墨爾本華人浸信會成立於一九八零年四月六日，並加入維省浸聯會成為會員教會。建會之初是由一群來自香港之弟兄姊妹，擔承了向墨爾本華人傳福音之異象。
開始之時只有二十多人聚會，租用了浸會神學院小禮堂聚會，用粵語證道輔以英語傳譯。及後曾遷往 Y.W.C.A. 小禮堂及北墨爾本之 St Alban's Church 。於一九八六年，經浸聯會安排租用東喬浸信會 (East Kew Baptist Church)。留於北墨爾本之弟兄姊妹則成立福音站，而後期發展成為中央浸信會。
在1988年東喬浸信會與本會合拼。合拼後仍以向華人傳福音為首要目標。而於墨爾本東面洛市成立的福音站，亦於九八年發展成為東區華人浸信會。在二零零五年的四月，教會搬遷到現址聚會。
自2010年起，教會開始普通話團契，2013年開始普通話崇拜，向普通話人士傳福音並牧羊他們成為主門徒。
現時主日設有英語、粵語、普通話及少年崇拜，經常崇 拜人數有四百多人。本會其他聚會有成人團契，青年團契，少年團契，兒童主日學，成人主日學，查經祈禱會，長青團，並設有周末中文學校。
成立多年以來各會眾同心遵行主的大使命，廣傳福音。透過「三福」布道訓練及門徒訓練，造就得人漁 夫，加入與神同工之行列。