Французите
Робърт де ла Сале претендира територията на Луизиана за французите през 1690-те. Кралският французин е възложил на компанията на Запада, собственост на Джон Лоу, да развие колония в новата територия. Законът назначи Жан Батист Le Moyne, командир на Sieur de Bienville и генерален директор на новата колония.
Биневил иска колония на река Мисисипи, която служи като главна магистрала за търговия с новия свят.
Народната американска нация Choctaw показва на Биенвил начин да избегне коварните води в устието на река Мисисипи, като влезе в езерото Pontchartrain от Мексиканския залив и пътува до Байу Св. Йоан до мястото, където сега стои градът.
През 1718 г. мечтата на Bienville за град става реалност. Градските улици са изложени през 1721 г. от адриан дьо Паугер, кралският инженер, следвайки дизайна на Le Blond de la Tour. Много от улиците са обявени за кралските къщи на Франция и католическите светии. Противно на общоприетото убеждение, Bourbon Street е наречен не след алкохолната напитка, а по-скоро след Кралската къща на Бурбон, след което семейството заема трона във Франция.
Испанците
Градът остава под френско управление до 1763 г., когато колонията е продадена на Испания. Два големи огъня и субтропическият климат разрушават много от ранните структури. Ранните Ню Орлеанци скоро се научиха да построят с кипарис и тухла.
Испанците установиха нови строителни кодове, изискващи покривни плочки и естествени тухлени стени. Разходката през френския квартал днес показва, че архитектурата е наистина по-испански от френски.
Американците
С покупката от Луизиана през 1803 г. идват американците. Тези новодошли в Ню Орлиънс бяха разглеждани от френските и испанските креоли като нискокласни, некултивирани груби и тромави хора, които не бяха пригодени за висшето общество на креолите.
Макар че креолите бяха принудени да извършват бизнес с американците, те не ги искаха в стария град. Canal Street е построена на горния край на френския квартал, за да остави американците навън. Така че, днес, когато прекосите каналната улица, забележите, че всички стари "Rues" се променят на "Streets" с различни имена. В секцията се показват старите трамваи .
Пристигането на хаитяните
В края на 18-ти век бунт в Сен-Домингуе (Хаити) доведе до редица бежанци и имигранти в Луизиана. Те бяха квалифицирани занаятчии, добре образовани и се отличаваха в политиката и бизнеса. Един такъв успешен новодошъл беше Джеймс Пит, който по-късно стана първият кмет на Ню Орлийнс.
Свободни хора от цвят
Тъй като кодовете на креолите бяха малко по-либерални спрямо робите от американците и при някои обстоятелства позволиха на роб да купи свобода, в Ню Орлиънс имаше много "свободни цветни хора".
Поради географското си положение и смесицата от култури, Ню Орлиънс е най-уникален град. Нейното минало никога не е далеч от бъдещето й и нейните хора са посветени на това, че я поддържа като единствен по рода си град.