Borgin var stofnuð af Frakkum árið 1718 undir nafninu New Orleans og var höfuðborg Louisiana til 1849.