Francuski
Robert de La Salle je tvrdio teritorij Louisiane za francuske u 1690-ima. Kralj Francuske dodijelio je vlasništvo Društvu Zapada, u vlasništvu John Lawa, kako bi razvio koloniju na novom teritoriju. Zakon imenovao je Jean Baptiste Le Moyne, zapovjednika Sieur de Bienville i generalnog direktora nove kolonije.
Bienville je želio koloniju na rijeci Mississippi koja je služila kao glavna cesta za trgovinu s novim svijetom.
Indijanac Choctaw Nation pokazao je Bienville način izbjegavanja podmukao vode na ušću rijeke Mississippi ulaskom jezera Pontchartrain iz Meksičkog zaljeva i putovanja na Bayou St. John do mjesta gdje se sada grad nalazi.
Godine 1718. Bienvilleov san o gradu postao je stvarnost. Gradske ulice ležao je 1721. godine od strane kralja Adriana de Paugera, slijedeći dizajn Le Blond de la Tour. Mnoge ulice su imenovane za kraljevske kuće Francuske i katoličke svece. Suprotno popularnim uvjerenjima, Bourbon Street se zove ne po alkoholnom piću, već nakon kraljevske kuće Bourbon, koja je tada okupirala prijestolje u Francuskoj.
Španjolski
Grad ostaje pod francuskom vladavinom do 1763. godine, kada je kolonija prodana u Španjolsku. Dva glavna požara i subtropska klima uništavaju mnoge rane strukture. Rani New Orleanians uskoro naučio graditi s native čempres i opeke.
Španjolci su uspostavili nove građevinske kodove koji zahtijevaju krovne pločice i zidove od opeke. Šetnja kroz francusku četvrt danas pokazuje da je arhitektura zapravo više španjolskog nego francuskog.
Amerikanci
Uz kupnju Louisiane 1803. došli su Amerikanci. Ove pridošlice u New Orleansu su francuski i španjolski kreolski promatrali kao niske klase, neobrađene ljude koji su bili neobrađeni i koji nisu bili prikladni za visoko društvo Creola.
Premda su Creoli bili prisiljeni poslovati s Amerikancima, nisu ih htjeli u starom gradu. Ulaznica Canal Streeta sagrađena je na rubu francuske četvrti kako bi Amerikanci ostali van. Dakle, danas, kada prijeđete preko kanala, primijetite da se svi stari "Rues" mijenjaju u "ulice" s različitim imenima. U dionici je to što se stare ulične ceste kotrljaju.
Dolazak Haitijanaca
Krajem 18. stoljeća pobuna u Saint-Domingu (Haiti) donijela je broj izbjeglica i imigranata u Louisianu. Bili su vješti obrtnici, dobro obrazovani i napravili svoj trag u politici i poslovanju. Jedan takav uspješan pridošlica bio je James Pitot, koji je kasnije postao prvi gradonačelnik ugrađenog New Orleansa.
Slobodni ljudi boja
Budući da su kreolski kodovi malo liberalniji prema robovima od onih Amerikanaca, au nekim okolnostima dopuštali robu da kupi slobodu, u New Orleansu je bilo mnogo "slobodnih ljudi boja".
Zbog svog zemljopisnog položaja i mješavine kultura, New Orleans je najjedinstveniji grad. Njezina prošlost nikad nije daleko od njezine budućnosti, a njeni su ljudi posvećeni njezinom održavanju jednog od vrsta gradova.