Até 1664, Nova York era conhecida como Nova Amsterdã por causa da chegada dos colonos holandeses. Em 1664, a área da Nova Holanda, contendo Nova Amsterdã, foi conquistada pelos colonos britânicos, que rebatizaram a cidade de Nova York.
Antes da colonização, a área que contém Nova York era habitada pela tribo Lenape de nativos americanos. O primeiro assentamento holandês na área começou em 1624; a construção do Fort Amsterdam começou em 1626. Depois de conquistar a área, os colonos britânicos deram à cidade o nome do Duque de York. Em 1673, os holandeses reconquistaram a cidade, chamando-a de Nova Orange, embora ela tenha sido devolvida aos ingleses e novamente chamada de Nova York dentro de um ano.
