The Reformed Protestant Dutch Church of the City of New York was officially founded in 1628, although services conducted by laymen had been held for several years earlier. The church building was rebuilt on several occasions and the most famous today is probably the Marble Collegiate Church on Fifth Avenue at 29th St. in New York City.
This database contains 44,600 names of Mothers, Fathers and Witnesses at baptisms.
Histories of the church can be found here: upword.com and here: Wikipedia.
Search Parents and Witnesses at Baptisms in the Reformed Dutch Church, 1639-1730