Al comienzo ...

El área en que actualmente se encuentra la ciudad de New York fue habitada por tribus indígenas, entre ellas los Manahattoes y los Canarsies; son prueba de ello los descubrimientos de flechas y otros elementos en las áreas del Parque Inwood Hill y el Parque Riverside. Giovanni da Verrazzano fue el primer navegante en llegar a la zona, allá por el año 1524. Entrando por el actual estrecho de Narrows, ancló en Staten Island, donde se dice fue recibido por los nativos, una tribu de los Lenapes.
En 1609, Henry Hudson estableció la zona de comercio holandesa llamando a la isla Staaten Eylandt. Sin embargo la isla permanecería sin colonizar por décadas; entre 1635 y 1659 se frustraron 3 intentos holandeses de colonización debido a conflictos entre los colonos y los nativos. 
En 1626 se fundó la villa holandesa de Nueva Amsterdam (Nieuw Amsterdam) en el extremo sur de Manhattan. Entre los colonos se encontraban muchos hugonotes que buscaban libertad religiosa.
En 1664, barcos ingleses tomaron la ciudad sin enfrentamiento, y la rebautizaron como New York en honor al Duque de York. Al final de la Segunda Guerra Anglo-holandesa en 1667, por el Tratado de Breda, los holandeses entregaron New York formalmente a los ingleses y recibieron a cambio la colonia de Surinam.