Se pueden encontrar diferentes religiones en la Colonia de Nueva York, como Quaker, Luterana, Anglicana, Católica y Judaísmo. La Colonia de Nueva York fue fundada como Nueva Suecia, en 1626, por Peter Minuit y más tarde rebautizado como New Netherlands. El duque de York ganó el control, en 1664, y cambió su nombre a la colonia de Nueva York después de él mismo.
New York Colony fue una de las 13 colonias originales junto con New Hampshire, Massachusetts, Rhode Island, Connecticut, New Jersey, Pennsylvania, Maryland, Delaware, Virginia, Carolina del Norte, Carolina del Sur y Georgia. Fue clasificado como parte de la región de las colonias medias.
Nueva York y las otras colonias medias vieron una mezcla de religiones, a diferencia de Nueva Inglaterra, que era predominantemente puritana. En lugar de los centros de reunión de Nueva Inglaterra, los colonos de las colonias medias fueron a iglesias que se asemejan a las iglesias de hoy en día. Las familias pasarían gran parte de su domingo en la iglesia. La asistencia a la iglesia se volvió consistente, a fines del siglo XVII, y había alcanzado aproximadamente el 60 por ciento, al final del período colonial.
Los grupos religiosos de la colonia de Nueva York se separaron en diferentes áreas según la geografía. La Iglesia Reformada Holandesa se encontraba principalmente en el valle del río Hudson, donde se habían asentado los holandeses. Al oeste de Albany, a lo largo del río Mohawk, estaban los luteranos y la iglesia reformada alemana. Los congregacionalistas establecieron el condado de Suffolk en Long Island, mientras que los hugonotes franceses fundaron la ciudad de New Rochelle en el condado de Westchester.