האזור בו ממוקמת כיום העיר ניו יורק התגלה בשנת 1524 בידי ג'ובאני דה וראצאנו, חוקר איטלקי ששירת תחת הכתר הצרפתי. דה וראצאנו כינה את המקום "נוול אנגולם" (צרפתית: Nouvelle Angoulême - אנגולם החדשה). בעת הגילוי האירופאי היה האזור מאוכלס בכ-5,000 ילידים אמריקאים משבט הלנייפ.
