На территории Бронкса первое европейское поселение создал в 1639 году проживавший в Нидерландах швед, морской капитан Йонас Бронк. Он с женой и небольшой группой слуг – немцев, голландцев и датчан – обосновался на ферме на берегу Гарлем-Ривер. Другие голландские и английские поселенцы позже именовали эту местность Землей Бронка, откуда и пошло название городского района Нью-Йорка.
В 1642 году за освоение других частей территории Бронкса взялись англичане, прибывавшие сюда из соседнего Род-Айленда. Джон Трок-мортон возглавил группу поселенцев, которая обосновалась на получившем в его честь название полуострове Трогс-Нек. Одновременно Энн Хатчинсон поселилась на берегу реки, которой позже было дано имя женщины-первопроходца. Однако вспыхнуло восстание индейцев. Трокмортон и его спутники спаслись бегством, а Энн Хатчинсон была убита.
В 1654 году восточную часть нынешней территории Бронкса купил Томас Пелл из Коннектикута. По его инициативе в том месте, где начинался судоходный отрезок речки Уэстчестер, шестнадцать семей переселенцев основали первую в крае деревню Уэстчестер. А в 1663 году, опять-таки по инициативе Пелла, десять семей создали поселение Истчестер на северо-востоке Бронкса.
Территорию Куинса, хотя она также входила в состав Новых Нидерландов, с самого начала, наряду с голландцами, заселяли главным образом англичане, прибывавшие сюда из Новой Англии. Первые европейские поселения в этом районе появились в 1635 году. В 1642 году возникли колонии Маспет и Ньютаун (нынешний Элмхерст), в 1643-м – Флиссинген (Флашинг), в 1644 году – Фар-Рокавей (ставшая позднее частью Хэмпстеда), в 1656 году – здешняя Ямайка (Джамайка).
Территорию Бруклина, напротив, начинали осваивать преимущественно выходцы из Нидерландов. Первое голландское поселение, основанное в 1634 году, называлось Мидваут (в дальнейшем – Мидвуд). Также в 1630-е годы голландцы выкупили у ирокезов-могауков земли, на которых расположены сегодняшние Гованус, Ред-Хук, Бруклин Нейвиярд и Бушвик. Деревня Брекелен в 1646 году получила муниципальные права от голландской Вест-Инд-ской компании и таким образом стала первым поселением на территории современного штата Нью-Йорк, которое обрело статус муниципалитета, на семь лет опередив Новый Амстердам (получивший эти права третьим, после поселения-предшественника Олбани, нынешней столицы штата).
Название района Бруклин представляет собой англизированное наименование голландского поселения Брекелен.
Бурной была история европейской колонизации Статен-Айленда. Первая попытка создать европейское поселение была предпринята в самом начале 1639 года. 5 января капитан Давид Питерсен Де Фриз (который впоследствии, кстати, стал одним из наиболее влиятельных общественных