В Новом Орлеане всегда всё было немного по-другому. Как бы в подтверждение этого, в попытке лучше организовать и регулировать незаконную деятельность в городе возник «квартал красных фонарей».
В результате появился район под названием Сторивилл.
В 1897 году, вопреки распространённому мнению, проституция в Сторивилле была нелегальна, однако после Постановления № 13032 Городского совета по предложению политика Сидни Стори она была разрешена, но только в одном районе города. Сторивилл был основан по подобию аналогичных кварталов красных фонарей в немецких и голландских портах. В то время в заведениях Сторивилла продавались «Синие книги», в которых было полное описание услуг, цен и публичных домов.
Афроамериканским мужчинам запрещалось посещать как чёрные, так и белые бордели, но, как это ни парадоксально, многие музыковеды считают, что Сторивилл был неотъемлемой частью зарождения джаза. В этой теории есть смысл, поскольку все лучшие бордели нанимали пианистов и даже небольшие коллективы, чтобы поддерживать живую атмосферу и развлекать своих гостей.
Всему этому пришёл конец в 1917 году, когда военные решили закрыть район с целью искоренения проституции вблизи военно-морских баз. Но, по иронии судьбы, значительная часть городского правительства была против его закрытия.
Квартал был ограничен улицами Ибервиль, Бейсин, Сент-Луис и Н. Робертсон. Сегодня почти все дома тех времён снесены. На месте борделей город построил многоквартирные дома, но этот район до сих пор остаётся одним из самых бедных в городе.