Åtgärden kommer efter att minst 1000 offer för övergrepp identifierats i grannstaten Pennsylvania.
I delstaten New York finns uppskattningsvis sju miljoner katoliker. Utredningen tittar på om stiften, eller andra kyrkliga institutioner, mörkat uppgifter om sexuella övergrepp på barn.
New York har även satt upp ett telefonnummer och ett formulär på nätet och uppmanar offer, vittnen och andra med information om övergrepp att träda fram. Offers och vittnens identiteter ska skyddas, enligt myndigheterna, som uppger att alla anklagelser kommer att utredas.
Det är bara tre veckor sedan det offentliggjordes att mer än 300 präster varit inblandade i sexövergrepp på minst 1000 barn i Pennsylvania. Den katolska kyrkan var med om att systematiskt dölja övergreppen, som pågått i över 70 år.
- Offer i New York förtjänar också att höras – och vi kommer att göra allt i vår makt för att ge dem den rättvisa de förtjänar, säger delstaten New Yorks justitieminister Barbara Underwood.