Jusqu'en 1664, New York était connue sous le nom de New Amsterdam en raison de l'arrivée des colons hollandais. En 1664, la région des Nouveaux Pays-Bas, contenant New Amsterdam, est conquise par les colons britanniques, qui rebaptisent la ville New York.
Avant la colonisation, la zone contenant New York était habitée par la tribu Lenape d'Amérindiens. La première colonie hollandaise dans la région a commencé en 1624; la construction du fort Amsterdam a commencé en 1626. Après avoir conquis la région, les colons britanniques ont donné à la ville le nom du duc d'York. En 1673, les Hollandais reconquièrent la ville, la nommant New Orange, bien qu'elle fut rendue aux Anglais et rebaptisée New York en moins d'un an.
