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