The first church building was constructed on the corner of Beekman and Nassau Streets. It opened doors on New Year's Day in 1768. During the American Revolutionary War, the British used the church to house prisoners of war. When the congregation moved uptown, the New-York Daily Times used the site for its new headquarters, a dedicated five-story building. In 1858, the congregation moved to a new building on Murray Hill at 37th Street and Fifth Avenue since its congregation had moved further uptown. The dedication was on October 31. On April 23, 1910, Mark Twain's funeral was held at the church and the Rev. Henry van Dyke Jr. officiated. By the late 1930s, the congregation had decided to move yet further north. The building at Fifth and 37th was sold and demolished in 1938. The church merged with Park Avenue Presbyterian Church in 1937 and the joint congregation built the 91st St. location. The church also acquired a residence on East 92nd St. to turn it into a Parish House. The cornerstone to the current building was laid on November 25, 1938, in the presence of Mayor Fiorello La Guardia. The congregation first worshipped on 91st Street on April 14, 1940. The New York Times described the building as "a model of a colonial house of worship, is red brick with white trimmings and huge circular white pillars at the front." Following the end of WWII, Mrs. Stephen C. Clark and some of her friends who had also lost sons and daughters in that war installed lighted trees along Park Avenue as a memorial not only to their children but to those from throughout the city who had given their lives. These trees were first lighted on Dec. 17, 1945, and dedicated to the memory of those who had died in all of our country's wars. Subsequently, they became known as the Park Avenue Memorial Trees. Every year since a ceremony involving caroling and the tree lighting takes place on the first Sunday in December on the Park Avenue steps of Brick Church.
The Brick Church School has early childhood programs. It was founded in 1940 and has been led by Dr. Lydia Spinelli since 1983.
Music
Keith S. Tóth has been the Minister of Music and Organist at The Brick Church since September 1993. He leads the church's acclaimed professional choir. The sanctuary has a French Symphonic style organ with 6,288 pipes built by Casavant Frères of Quebec. It debuted in the fall of 2005 and was designed in the style of Aristide Cavaillé-Coll, a 19th-century organ maker. Jean-Louis Coignet was a consultant in the project. Coignet had been a Parisian government employee who was in charge of the city’s organs. There is a two manual, 26 rank mechanical action by Guilbault-Thérien in the Chapel of the Reformed Faith. This organ was installed in 1996 and is fashioned after French choir organs of the mid-19th century.