St. Paul's Church was founded by a small group of dedicated Christians who conducted Sunday School classes in their homes beginning in 1907, using the German language exclusively. The classes grew and were moved to Britz Hall and later to the old schoolhouse. The founders were inspired to organize a church because of the continued expansion of the church school and the opportunity to acquire a building.  Rev. Herman Retter was called from Bayonne to assist in organizing the new church; he became the first part-time pastor of St. Paul's.  He ultimately resigned in September 1915. The first church council meeting was held on October 16, 1912 during which the founders voted to buy the old schoolhouse for $3,500.  Because of the German heritage of the founders, the church was first named "The German Evangelical Lutheran St. Paul's Church of Garwood." The church was to see two other name changes over the years. The next name change came as a result of the merger of the Evangelical Synod of North America and the Reformed Church of America resulting in the formation of the Evangelical and Reformed Church (E&R) in 1934.  St Paul's took the name "St Paul's Evangelical and Reformed Church" in 1953. The final name change also came as the result of a merger, but this time between the Evangelical Reformed Church and the Congregational Christian Churches in 1957. The resulting denomination is the United Church of Christ. St Paul's Evangelical and Reformed Church became "St. Paul's United Church of Christ" in 1963.

After Rev. Retter's resignation in 1915, the Rev. Schauer, then pastor of the Bayonne Church, took over the pastorate of St. Paul's which continued to be a "Preaching Point" in the Bayonne charge. Between 1915 and 1932, the German language was used in all the services and activities. English was introduced in 1932 with a concommitant increase in membership. In 1926, the church reluctantly accepted the resignation of Rev. Schauer and Rev. W. Petersman from Union Theological School became the new pastor. During Rev. Petersman's pastorate, the church saw some major revisions. Bi-lingual services were begun and relations with the Bayonne Church were severed (the Bayonne "Mother" Church closed its doors in 1995). Beginning in 1929, official records and minutes of St. Paul's Church were to be recorded in English.

Our first permanent pastor was received on May 17, 1930 when the congregation welcomed Rev. Benedict W. Tannler who instituted the first joint Thanksgiving Service with the Episcopalians and the Presbyterians. This service continues to this day as an Ecumenical Service including the Roman Catholic Church of St. Anne. He also started a very successful Summer Daily Vacation Bible School for all ages in 1931.  Rev. Tannler resigned from St. Paul's in 1941 and the church saw an 8 month interim period during which Mr. Robert Poppendeick, a layman from Springfield, N. J., conducted the services.

Rev. Walter C. Pugh came from the Board of Home Missions of the E&R Church and was elected pastor on September 7, 1941.  The services in German were discontinued and English became used throughout. The membership records reveal a membership of 170 dedicated members in 1944 and in June of 1944 St. Paul's had a formal mortgage burning ceremony.  Rev. Pugh resigned in 1957 to be more helpful to his then-ailing wife and the Rev. Stephen Szabo was elected pastor and teacher in 1958.

During Pastor Szabo's pastorate (1958-1985), St. Paul's built a new sanctuary and a new education wing.  In 1964, construction began on a new sanctuary. The time had come for the church to say good-bye to the "Old Schoolhouse".  The new church building was dedicated on December 20, 1964 with a celebration that saw 370 friends and relatives of St. Paul's together. In 1976 it was decided to demolish the old church building and build the new church school building. The corner stone was laid for this new building in 1982. The church took out a mortgage with a local bank to enable us to build. The loan was taken over by the Central Atlantic Conference UCC.

Rev. Szabo resigned in 1985 and the Rev. Douglas Lovejoy-Carter became pastor and teacher. "Pastor Doug" stayed with us until 1991 when Rev. Fred Rogers was called to be our part time pastor.  About a year after his installation he became full time.