Fondée par Jean-Baptiste Le Moyne de Bienville, frère de Pierre Le Moyne d'Iberville en 1718, la ville doit son nom au Régent, le duc d'Orléans. Son plan est l'oeuvre de l'architecte Adrien de Pauger qui a dessiné les rues à angle droit de ce qui allait deenir le "Vieux Carré".
Les Français ont été les premiers à explorer les côtes marécageuses et infestées de moustiques de la Louisiane dès 1682. Ils y sont restés jusquevers 1760. Les Espagnols ont pris le relais en 1762 jusqu'à ce qu'elle redevienne française en 1800. En 1803, elle est vendue aux États-Unis pour 15 millions $.
Intéressante pour son architecture typique, sa riche histoire, ses liens avec le jazz et ses légendes p0resque inquiétantes, New Orleans s'est retrouvée cette année en cinquième place de la liste des meilleures destinations de voyage de condé Nast Traveller, parmi les 50 meilleurs destinations de Travel + Leisure, de Fodor's Travel n et de Frommer's Travel Guide.