East Doncaster Baptist Church began in May 1964 with a membership of 30 in a private home. The present ¾ acre site was purchased for a future manse for 1780 pounds. A tender of 15,165 pounds for an all purpose hall was submitted and the hall built. Additions were made to the building in 1983 to create an office for the minister, a lounge and a main office.

In 1993 major renovations were undertaken including an extended sanctuary, raised platform, new window and pipe organ. A new foyer, two seminar rooms, two counselling rooms, a main office, new kitchen, extended hall, landscaping and an improved car park were added. The renovated building was dedicated on 27 February 1994.