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