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.
New Yorkin roomalaiskatolinen arkkihiippakunta
Yhdysvaltojen apostolinen prefektuuri perustettiin vuonna 1784 ja vuonna 1808 Vatikaani korotti Baltimoren hiippakunnan arkkihiippakunnaksi, jolloin siitä erotettiin Philadelphian, Bostonin, Bardstownin ja New Yorkin hiippakunnat. Vuonna 1847 New Yorkin hiippakunnasta erotettiin Albanyn ja Buffalon hiippakunnat, ja se korotettiin arkkihiippakunnaksi vuonna 1850.