The history of Our Church begins when twenty people gathered in the Berlin Fire Hall one Sunday evening in 1930 to worship. Plans were drawn up to establish a new Lutheran Church and on November 23, 1930, the first worship service and Sunday school session was held. The congregation was led by seminary students from the Lutheran Theological Seminary of Philadelphia and Dr. Bertolet of the Ministerium of Pennsylvania.

The Evangelical Lutheran Church of the Holy Communion was officially organized and the charter signed September 9, 1931. A wooden white frame building at the entrance to Berlin Park was acquired in June of 1931. The second building purchased in 1944 from the Trenton Presbytery was on East Taunton Avenue.

In 1963 the ground was broken for the third and present building with dedication on December first. Later the congregation, deciding that there was a need to renovate and modernize the building, had a second ground breaking in November of 2000. The new worship space and church was rededicated on June 24, 2001.