The Reformed Church of the Tarrytowns has continued since 1697 as a congregation of the Reformed Church in America, an historic Protestant denomination composed of about 1,000 congregations nationwide. In that year, a congregation was organized with Guilliam Bertholf as Pastor and Abraham de Revere as Elder and Jan Ecker as Deacon. The congregation worshiped in the 1685 colonial Dutch-style building built by Frederick Philipse on the Manor of Philipsburgh. This building is now known as the Old Dutch Church of Sleepy Hollow, a name given by Washington Irving in his "Legend of Sleepy Hollow.

In 1837 some members of the congregation built a colonial Greek Revival style building a mile to the south of the old church. It was known as the South church and was served by the Pastor of the old, or North church as it was called. In 1851 the joint congregation decided to divide into separate congregations, the South Church taking the name Second Reformed Protestant Dutch Church of Tarrytown. Members of the old church continued the organization, taking the name First Reformed Protestant Dutch Church of Tarrytown and in 1854 moved into a gothic-style new building on Broadway and Beekman in what later became North Tarrytown (and is now named Sleepy Hollow).

On May 5, 1991, The Reformed Church of the Tarrytowns formally came into existence, reuniting First and Second Reformed Churches. It was decided to retain the historic Old Dutch Church building (used for services during the summer, on Christmas Eve and early Easter morning), the Manse of Sleepy Hollow, and the Tarrytown (main) church, known informally as "The Town Clock Church."

This church has arrived at three hundred years of existence by the Grace of God. It is a congregation of Jesus Christ, who for reasons known only to him has permitted us to be his people all these years. As it says on the 1685 Old Dutch Church bell: If God Be For Us Who Can Be Against Us?