New Orleans har lenge vært en stor internasjonal havn og som i mange slike byer var det mye prostitusjon der. The District ble opprettet for å begrense prostitusjonen til et område av byen der det kunne bli kontrollert og regulert av myndighetene. Sent på 1890-tallet studerte myndighetene i New Orleans lovlige «red light districs» i nordlige tyske og nederlandske havner og opprettet Storyville basert på slike modeller.