In April 1884, the congregation purchased land from a recreational reserve in Burrumbuttock for the purpose of building a church and manse. The building of the church was designed, built and finished in 1888, and a dedication service was held by the then residing Pastor Harms on 9 December. Following are some extracts of a report of the opening service:

Sunday last was a gala day at Burrumbuttock, the occasion being the formal opening of a new church just completed for the local congregation of the Evangelical Lutheran denomination. The building was designed by Mr. E. Teppe of Wodonga, and the contractor was Mr. Henry Menz of Burrumbuttock (who also was the builder and owner of the hotel, known as the "Farmers Inn"). The cost of the building including fitting was about 700 pounds.  The minister in charge is the Rev. C Harms, and the completion of so fine a church speaks volumes for his influence and energy.

A closing service was held at the old church (4 miles away) and a procession was formed by members of the local congregation headed by Pastor Harms. It was close to 6pm, before the services were brought to a close, and the largest assemblage ever gathered together at Burrumbuttock (up to that time) finally dispersed.