Los primeros colonos europeos permanentes en la colonia de Nueva Holanda fueron protestantes holandeses que buscaban libertad religiosa y económica. Entre los primeros colonos holandeses había varios cientos de valones, que eran protestantes de habla francesa de Valonia, Bélgica. Los valones formaron una parte importante de la primera población holandesa en Nueva Holanda y desempeñaron un papel importante en el desarrollo de la colonia. Otros primeros colonos procedían de otros países protestantes, como Inglaterra y Alemania. Aunque la libertad religiosa era un principio fundamental de la colonia, a judíos y católicos no se les permitía establecerse en Nueva Holanda.