Если самая острая проблема Нового Орлеана была связана с межрасовыми отношениями, то вторым страшным злом, терзавшим город ничуть не меньше, стала проституция. Эта древнейшая профессия родилась не в Новом Орлеане. В той или иной форме она существовала на протяжении всей человеческой истории. Но в этом городе она приняла такие масштабы и формы, что стала его отличительной чертой, его характерной особенностью. В те далекие времена, когда Новый Орлеан мало отличался от обыкновенной деревни, французское правительство направило туда целый транспорт с проститутками. Оно надеялось, что мужчины-колонисты женятся на них и жизнь в городе стабилизируется. Но мужчины, оказавшись «подлецами», категорически отказались связать себя брачными узами с прибывшими дамами, и те вернулись к своей прежней профессии. С тех пор почти всегда либо в самом городе, либо где-то на его окраинах существовал квартал заведений с красными фонарями. Когда Луизиана присоединилась к Соединенным Штатам, город уже был знаменит своими борделями. Именно они сделали его местом, привлекавшим тысячи матросов, речников, фермеров и туристов, толпами прибывавших в город, чтобы весело провести время в одном из его злачных заведений. Зачастую никаких других дел в Новом Орлеане у них и не было. К началу нашего века проституция стала одним из старейших институтов города, такой же его неотъемлемой частью, как порт или зона отдыха на озере.
Временами проститутки обживали какое-то одно место, и тогда возникало нечто похожее на квартал с красными фонарями. Но к концу прошлого века бордели расползлись по всему городу. Нередко добропорядочные граждане внезапно обнаруживали, что такого рода заведение расположилось по соседству с ними и его обитательницы вовсе не таятся, занимаясь своим ремеслом. Из дома теперь постоянно доносились пьяные крики, а наблюдательные дети терзали родителей трудными вопросами. Было сделано немало попыток найти какое-то решение этой проблемы, но ничто не могло помешать процветанию бизнеса. Слишком много было жаждущих покупателей и готовых на все продавцов.
В конце концов городские власти, отчаявшись, решили хотя бы собрать все публичные дома в одном районе, подальше от глаз возмущенных граждан. К тому же так было легче поддерживать там порядок. В 1899 году открылся целый квартал заведений с красными фонарями, который горожане тут же нарекли Сторивиллом, по имени Джозефа Стори, члена муниципалитета, предложившего соответствующий законопроект.
