Do czasu ustanowienia diecezji nowoorleańskiej jej terytorium było częścią archidiecezji San Cristobal de la Habana (Hawana), obecnie na Kubie.
Diecezji była dzielona na mniejsze diecezji kilka razy, i wiele współczesnych diecezji w centralnej części Stanów Zjednoczonych było pierwotnie częścią diecezji Luizjana. Jako stolica Luizjany, miasto zostało sprzedane Stanom Zjednoczonym w 1803. Nazwa diecezji została zmieniona na diecezję Nowy Orlean w 1830 i obejmowała obecne tereny Luizjany i Missisipi. Diecezja Nowy Orlean została podniesiona do rangi archidiecezji 19 lipca 1850. W miarę wzrostu liczby ludności w Luizjanie, archidiecezja Nowego Orleanu zostało podzielone na kilka dodatkowych diecezji.
Seminaria Notre Dame Seminary Saint Joseph Seminary College
Dekanaty Dekanat I – Cathedral Dekanat II – City Park-Gentilly Dekanat III – Uptown Dekanat IV – East Jefferson Dekanat V – St. John/St. Charles Dekanat VI – West Bank Dekanat VII – Algiers/Plaquemines Dekanat VIII – St. Bernard Dekanat IX – West St. Tammany-Washington Dekanat X – East St.