Острво Менхетн било је насељено Ленапе Индијанцима у време када је откривено. Открио га је Италијан Ђовани Верацано. Тек 1609. године Енглез Хенри Хадсон нацртао је мапу острва. Насељавање Европљана почело је тек са оснивањем холандске трговине крзном. Насеље је 1613. названо Нови Амстердам, а налазило се на југу острва Менхетн. Петер Минојт је 1626. године откупио острва Менхетн и Стејтен Ајланд од Индијанаца за ђинђуве у вредности од 24$. Иако је ова легенда доста оспоравана, ова трансакција сматра се најуспешнијом у области некретнина свих времена. Године 1664, Енглези су током Другог англо-холандског рата освојили град и преименовали га у Њујорк (-{New York}-), у част енглеског Војводе од Јорка и Олбанија. Холанђани су га поново освојили 1673. у Трећем англо-холандском рату и граду дали ново име - Ново Орање. Годину дана касније, Холанђани су коначно предали целу колонију Нова Низоземска Британцима. У граду је 1712. године дошло до побуне тамнопутих робова у којој су страдала 9, а повређена су још 6 белаца.