New Yorkin historia
Ensimmäinen eurooppalainen New Yorkin seudulla oli Giovanni da Verrazzano, joka ankkuroi ranskalaisen laivansa Hudsonin suulle vuonna 1524. Vuonna 1609 meritietä Intiaan etsinyt englantilainen Henry Hudson totesi Hudsonjoen suun erinomaiseksi satamapaikaksi ja havaitsi joen varrella runsaasti majavia, joiden turkiksille oli Euroopassa suuri kysyntä. Hudsonin löytö herättikin kiinnostusta eurooppalaisten turkismyyjien keskuudessa. Hän kohtasi myös lenape-intiaaneja, joiden hän kertoi olevan sotaisia joen alajuoksulla mutta ystävällisiä yläjuoksulla.
Yorkton
Kaupungin juuret juontavat vuoden 1882 alkupuolelle, jolloin joukko torontolaisia liikemiehiä suunnittelivat läntisen Kanadan ja etenkin Luoteisterritorioissa sijainneen uuden Assiniboian piirin avaamista siirtolaisille. Liikemiehet perustivat 12. toukokuuta 1882 York Farmers Colonization Company -yhtiön, joka hankki 300 000 dollarilla Kanadan valtiolta maa-alueen nykyisen Yorktonin ympäriltä. Yhtiö houkutteli lukuisia siirtolaisia eteläisestä Ontariosta ja etenkin Yorkin piirikunnasta sekä Quebecista, Atlantin rannikon provinsseista, Manitobasta, Britanniasta ja Yhdysvalloista. Ensimmäiset siirtolaiset saapuivat seuraavana kesänä, mutta suurin osa heistä kuitenkin palasi takaisin seuraavaan talveen mennessä. Ainoastaan neljä siirtolaista vietti ensimmäisen talven alueella ja kutsuivat aluetta nimellä Yorkin siirtokunta (York Colony). He saivat talven aikana ruoka-apua paikallisilta intiaaniheimoilta.