Redigerer Staten Island (avsnitt)

=== Europeisk bosetning ===
Den første dokumenterte [[Europa|europeiske]] kontakt med øya skjedde i [[1524]] da den [[Italia|italienske]] oppdagelsesreisende [[Giovanni da Verrazzano]], som var ansatt av den [[Frankrike|franske]] krone, seilte gjennom stredet på det franske skipet «La Dauphine» og ankret opp for en natt.

I [[1609]] seilte den [[England|engelske]] utforskeren [[Henry Hudson]], som seilte for [[Nederland|nederlendere]], inn mot Upper New York Bay på sitt skip «Half Moon». ''Staaten Eylandt'' ble navngitt etter det nederlandske parlament som var kjent som ''[[Generalstatene|Staten-Generaal]]''.

Den første faste nederlandske bosetning i kolonien [[Ny-Nederland]] ble gjort på [[Governors Island]] i [[1624]] som da hadde blitt benyttet som handelspost av dem i over et tiår. I [[1626]] ble kolonien overført til øya [[Manhattan]] og ble den nylig opprettede hovedstaden for Ny-Nederland. Staaten Eylandt forble uansett ikke kolonisert av nederlenderne i mange tiår. Fra [[1639]] og til [[1655]] gjorde nederlenderne tre adskilte forsøk på å etablere en fast bosetning på øya, men hver gang ble bosetningen ødelagt i konfliktene med de lokale indianske stammene. I [[1661]] ble den første endelige bosetningen etablert av at Oude Dorp (nederlandsk for «Gamle landsby»),<ref>Ellis, Edward Robb (1966): ''The Epic of New York City''. Old Town Books. s. 55.</ref> rett sør for Narrows i nærheten av South Beach, av en liten gruppe nederlendere, [[vallonere]] og [[hugenotter]]. I dag er den siste levningen av Oude Dorp i dagens nabolag Old Town som ligger ved vegen Old Town Road.