Hasta 1664, Nueva York era conocida como Nueva Ámsterdam debido a la llegada de colonos holandeses. En 1664, el área de Nueva Holanda, que contiene Nueva Ámsterdam, fue conquistada por los colonos británicos, quienes cambiaron su nombre a la ciudad de Nueva York.
Antes de la colonización, el área que contenía Nueva York estaba habitada por la tribu de nativos americanos Lenape. El primer asentamiento holandés en el área comenzó en 1624; la construcción de Fort Amsterdam comenzó en 1626. Después de conquistar el área, los colonos británicos llamaron a la ciudad por el Duque de York. En 1673, los holandeses volvieron a conquistar la ciudad, llamándola Nueva Naranja, aunque fue devuelta a los ingleses y nuevamente fue nombrada Nueva York en un año.