Like all of Staten Island, the area of New Dorp was populated by American Indians going back over 10,000 years. At the time of the arrival of the Europeans in the 17th Century, it was inhabited primary by the Raritans and other subgroups of the Lenape tribe.
The first recorded European settlement of the area was in 1671. The English, after having taken over the New Netherlands colony from the Dutch, expanded the previous Dutch settlements along the South Shore at Oude Dorp ("Old Town") which had been established ten years earlier.