La Nouvelle-Hollande était la seule colonie néerlandaise sur le continent nord-américain. La zone se composait de terres entourant la rivière Hudson (dans l'état actuel de New York) et plus tard la rivière Delaware inférieure (dans le New Jersey et le Delaware). Les explorateurs des Pays-Bas (Hollande) se sont installés pour la première fois dans la région vers 1610. En 1624, la colonie de la Nouvelle-Hollande a été officiellement fondée par la Compagnie néerlandaise des Indes occidentales. En 1626, au nom de la société, le fonctionnaire colonial néerlandais Peter Minuit (1580–1638) acheta l'île de Manhattan aux Amérindiens pour un montant estimé à 24 $ en bibelots. La capitale coloniale de New Amsterdam (aujourd'hui New York) y fut établie.
La colonie néerlandaise n'a jamais été très grande, composée principalement d'hommes célibataires qui étaient soit des trappeurs de fourrures, soit des commerçants. Le sceau de la colonie était un castor entouré de wampum. Les Néerlandais ont été les premiers à utiliser le wampum comme une forme d'argent qui pouvait être échangée avec les Amérindiens contre des peaux de castor. Les Néerlandais ont essayé plusieurs dispositifs pour attirer de nouveaux colons, y compris le système de patrouille. Les investisseurs recevraient une grande parcelle de terre s'ils pouvaient la peupler d'agriculteurs. Finalement, la terre a été distribuée plus librement. En 1640, 200 acres seraient donnés gratuitement à toute famille de cinq personnes, y compris les domestiques. Un plus grand nombre est venu avant que les Néerlandais ne perdent la colonie en 1664, lorsqu'elle fut conquise par les Anglais sous la direction du duc d'York, frère du roi Jacques II (1633-1701). Les Anglais avaient cherché le territoire depuis que les Pays-Bas avaient séparé leurs possessions américaines. Sous le contrôle britannique, la région a été divisée en deux colonies: New Jersey et New York.
Pendant la période coloniale, les Pays-Bas ont également revendiqué les îles des Antilles d'Aruba, Bonaire et Curaçao (appelées Antilles néerlandaises). Les îles étaient administrées séparément des Nouveaux Pays-Bas sur le continent nord-américain.