в 1646 году получила муниципальные права от голландской Вест-Инд-ской компании и таким образом стала первым поселением на территории современного штата Нью-Йорк, которое обрело статус муниципалитета, на семь лет опередив Новый Амстердам (получивший эти права третьим, после поселения-предшественника Олбани, нынешней столицы штата).
Название района Бруклин представляет собой англизированное наименование голландского поселения Брекелен.
Бурной была история европейской колонизации Статен-Айленда. Первая попытка создать европейское поселение была предпринята в самом начале 1639 года. 5 января капитан Давид Питерсен Де Фриз (который впоследствии, кстати, стал одним из наиболее влиятельных общественных деятелей Нового Амстердама) сделал в судовом журнале запись о том, что им на остров Статен были посланы несколько спутников с целью основать колонию и начать строительство. Однако к 1641 году европейцы покинули эту колонию из-за цепочки конфликтов с индейцами, которая получила название «свиной войны».
Вторая колония на Статен-Айленде была создана в 1642 году. И опять уже в следующем, 1643 году жители вынуждены были оставить ее, потерпев поражение в так называемой «войне виски» с коренными американцами. В 1650 году была предпринята третья попытка колонизации. Но прогресс заключался лишь в том, что поселение просуществовало дольше двух предыдущих – до 1655 года. Затем оно также было ликвидировано в результате «персиковой войны» с индейцами.
Наконец 20 августа 1661 года девятнадцать семей голландцев, валлонов и французов-гугенотов создали к югу от пролива Нэрроуз, неподалеку от сегодняшнего Саут-Бич, первое постоянное европейское поселение на Статен-Айленде, которое получило название Ауде-Дорп (в переводе с голландского – «старый город»). Впрочем, уже не за горами было завершение голландского периода истории Нью-Йорка.
27 августа 1664 года, когда Голландия и Англия находились в состоянии мира, последняя осуществила внезапное нападение: четыре английских фрегата вошли в бухту Нового Амстердама, бросили якорь в Грейвсенд-Бей у побережья нынешнего Бруклина, и было выдвинуто требование о капитуляции Новых Нидерландов. Голландский гарнизон практически не оказал сопротивления. Жители Нового Амстердама и вовсе проигнорировали призыв к защите города, исходивший от крайне непопулярного губернатора Стайвесанта. Тому ничего не оставалось, как 8 сентября 1664 года подписать капитуляцию. Все же справедливости ради отметим, что Стайвесант и его совет занимали твердую позицию на переговорах с англичанами. В результате были приняты временные Переходные статьи, которые гарантировали жителям Новых Нидерландов «свободу религиозной совести», то есть вероисповедания.