According to the Works Progress Administration survey, the First Presbyterian Church, New Brunswick, New Jersey, was organized in 1726. The church building was erected in 1727 and was located on George and Patterson Streets in New Brunswick. A second, larger building was erected on the same site in 1784 and a third in 1836.
The congregation was part of the Presbyterian Church in the U.S.A. (Old School) from 1838 through 1869. Second Presbyterian Church (New Brunswick, NJ) organized as an Old School congregation in 1840. Second Presbyterian merged into First Presbyterian in 1907.
In late 1726, or early 1727 Reverend Gilbert Tennent was ordained pastor of the congregation. The church records were destroyed or lost, during the American Revolution when British soldiers were quartered in the manse. The records of the First Presbyterian Church (Newark, NJ) were destroyed at the same time. Because of damage to the church from the war, a new building was set up to replace the damaged one.
In 1937 John Gresham Machen was condemned by the Presbytery of New Brunswick for disobeying higher authorities in a religious court hearing held in Trenton, New Jersey.
In 1947 a fire caused $147,000 in damages (equivalent to $1,683,000 in 2019).
In 1952, a cornerstone dedicated to a new church building at 100 Livingston Avenue replacing the previous church destroyed by fire
Around 1956, Alfred Yorston removed 520 bodies from the church’s cemetery to Van Liew Cemetery to make way for new construction at the church.
In 2010, Rev. Dr. Szabi Nagy, the Pastorate of the Presbyterian Church in New Brunswick for 33 years announced his retirement.
In 2018, the Presbyterian Church in New Brunswick property was sold but the congregation remains as a tenant in the building and continues with its mission.
- Gilbert Tennent (1703-1764) 1726 to 1743
- Thomas Arthur (minister) 1746 to 1751
- Israel Reed 1768 to 1786.
- Walter Monteith 1786 to 1794.
- Joseph Clark (minister) 1797 to 1813
- Levi J. F. Huntington 1815 to 1820
- Samuel B. How 1821 to 1823
- Joseph H. Jones 1821 to 1823
- Robert Birch 1839 to 1842
- Robert Davidson (minister) 1843 to ?
- Howard Crosby (1826–1891) 1861-1862
- William White Knox (1843-1929) circa 1900
- Szabolcs S. G. Nagy 1977 to 2010