Ranskalaiset perustivat kaupungin vuonna 1718 nimellä New Orleans, ja se oli Louisianan pääkaupunki vuoteen 1849 asti.