最初，纽约教区是1784年11月26日成立的美国监牧区的一部分，后来成为巴尔的摩教区的一部分。纽约教区成立于1808年4月8日。在成立时范围包括整个纽约州以及新泽西州的Sussex, Bergen, Morris, Essex, Somerset, Middlesex和 Monmouth7县。 1847年4月23日，从纽约教区划出一部分成立奥尔巴尼教区和布法罗教区。1850年7月19日，纽约教区升为总教区。1853年7月29日，又划出一部分成立了新泽西纽瓦克教区和布鲁克林教区。最后，在1929年3月21日，划出设立巴哈马监牧区（今拿骚总教区）。