Ang Pranses
Sinabi ni Robert de La Salle ang teritoryo ng Louisiana para sa Pranses noong dekada ng 1690. Ang Hari ng Pransiya ay iginawad sa isang pagmamay-ari sa Kumpanya ng Kanluran, na pag-aari ng John Law, upang bumuo ng isang kolonya sa bagong teritoryo. Ang Batas ay hinirang na Jean Baptiste Le Moyne, Sieur de Bienville Commandant at Direktor ng Pangkalahatang kolonya.
Nais ng Bienville ang isang kolonya sa Mississippi River, na nagsilbing pangunahing highway para sa kalakalan sa bagong mundo.
Ang Native American Choctaw Nation ay nagpakita ng Bienville isang paraan upang maiwasan ang mga mapandayang tubig sa bibig ng Mississippi River sa pamamagitan ng pagpasok ng Lake Pontchartrain mula sa Gulpo ng Mexico at naglalakbay sa Bayou St. John sa lugar kung saan nakatayo ang lungsod ngayon.
Noong 1718, ang pangarap ni Bienville ng isang lungsod ay naging katotohanan. Ang mga lansangan ng lungsod ay inilatag noong 1721 sa pamamagitan ng Adrian de Pauger, ang royal engineer, kasunod ng disenyo ng Le Blond de la Tour. Marami sa mga lansangan ang pinangalanan para sa mga bahay ng hari ng France at mga Katolikong Katoliko. Salungat sa popular na paniniwala, ang Bourbon Street ay pinangalanan hindi pagkatapos ng alkohol na inumin, ngunit sa halip pagkatapos ng Royal House of Bourbon, ang pamilya ay sumasakop sa trono sa Pransya.
Ang Espanyol
Ang lunsod ay nanatili sa ilalim ng pamamahala ng Pransya hanggang 1763, nang ibenta ang kolonya sa Espanya. Dalawang pangunahing apoy at ang sub-tropikal na klima ay nawasak ang marami sa maagang mga istraktura. Ang mga sinaunang New Orleanians ay natutong magtayo ng katutubong saypres at brick.
Ang Espanyol ay nagtatag ng mga bagong kodigong gusali na nangangailangan ng mga bubong na baldosa at katutubong mga pader ng laryo. Ang paglalakad sa pamamagitan ng French Quarter ngayon ay nagpapakita na ang arkitektura ay talagang higit Espanyol kaysa sa Pranses.
Ang mga Amerikano
Sa Louisiana Purchase noong 1803 ay dumating ang mga Amerikano. Ang mga bagong dating na ito sa New Orleans ay tiningnan ng mga Pranses at Espanyol na Kreol bilang mababang-uri, hindi maituturing na magaspang at bumabagsak sa mga taong hindi angkop sa mataas na lipunan ng mga Kreol.
Kahit na ang mga Creole ay sapilitang upang magsagawa ng negosyo sa mga Amerikano, hindi nila gusto ang mga ito sa lumang lungsod. Ang Canal Street ay itinayo sa upriver edge ng French Quarter upang mapanatili ang mga Amerikano. Kaya, ngayon, kapag tumawid ka sa Canal Street, pansinin na ang lahat ng lumang "Rues" ay nagbabago sa "Mga Kalye" na may iba't ibang mga pangalan. Nasa seksyon na ang lumang mga streetcars roll.
Ang Pagdating ng mga Haitian
Sa huling bahagi ng ika-18 siglo isang pag-aalsa sa Saint-Domingue (Haiti) ang nagdala ng ilang mga refugee at mga imigrante sa Louisiana. Sila ay mga dalubhasang artista, mahusay na pinag-aralan at ginawa ang kanilang marka sa pulitika at negosyo. Ang isa sa mga matagumpay na bagong dating ay si James Pitot, na naging unang alkalde ng New Orleans.
Libreng Mga Tao ng Kulay
Dahil ang mga code ng Creole ay mas maluwag sa mga alipin kaysa sa mga Amerikano, at sa ilalim ng ilang mga pangyayari, pinahihintulutan ang isang alipin na bumili ng kalayaan, maraming mga "libreng mga taong kulay" sa New Orleans.
Dahil sa lokasyon ng heograpiyang ito at ang halo ng mga kultura, ang New Orleans ay isang pinaka-natatanging lungsod. Ang kanyang nakaraan ay hindi malayo mula sa kanyang hinaharap at ang kanyang mga tao ay nakatuon sa pagpapanatiling kanya ng isa sa isang mabait na lungsod.