Diferentes religiões podem ser encontradas na Colônia de Nova York, como Quaker, Luterana, Anglicana, Católica e Judaísmo. A Colônia de Nova York foi fundada como Nova Suécia, em 1626, por Peter Minuit e foi mais tarde renomeado Nova Holanda. O duque de York ganhou o controle, em 1664, e rebatizou a colônia para Nova York com seu próprio nome.
A colônia de Nova York foi uma das 13 colônias originais junto com New Hampshire, Massachusetts, Rhode Island, Connecticut, Nova Jersey, Pensilvânia, Maryland, Delaware, Virgínia, Carolina do Norte, Carolina do Sul e Geórgia. Foi classificado como parte da região das Colônias Médias.
Nova York e as outras colônias médias viram uma mistura de religiões, ao contrário da Nova Inglaterra, que era predominantemente puritana. Em vez de capelas da Nova Inglaterra, os colonos das colônias médias frequentavam igrejas que se assemelhavam às igrejas dos dias modernos. As famílias passariam grande parte do domingo na igreja. A frequência à igreja tornou-se consistente, no final dos anos 1600, e atingiu aproximadamente 60 por cento, no final do período colonial.
Os grupos religiosos da Colônia de Nova York foram separados em diferentes áreas com base na geografia. A Igreja Reformada Holandesa estava localizada principalmente no Vale do Rio Hudson, onde os holandeses se estabeleceram. A oeste de Albany, ao longo do rio Mohawk, estavam os luteranos e a Igreja Reformada Alemã. Os congregacionalistas se estabeleceram no condado de Suffolk em Long Island, enquanto os huguenotes franceses fundaram a cidade de New Rochelle no condado de Westchester.
