Осуждение христианством полового акта без воспроизведения потомства привело к запрету гомосексуализма на западе империи уже в III веке и одновременно к запрету мужской проституции. Христианские авторы считали такие отношения недопустимыми в принципе. В 390 году указом императора Феодосия I принуждение или продажа мужчин для занятия проституцией стало караться смертной казнью (Кодекс Феодосия, 9, 7, 6). Первыми на этот указ откликнулись римские проститутки, при активном участии которых толпа вытащила из публичных домов обитавших там мужчин и сожгла их заживо. Но если в западной части империи с легальной мужской проституцией после этого было покончено, то на Востоке она сохранилась, хотя, в отличие от женской, не облагалась налогом, о чем в своей «Церковной истории» сообщает Евагрий Схоластик (III, 39–41). Лишь в 533 году Юстиниан приравнял все гомосексуальные отношения к категории прелюбодеяний (Институции, 4, 18, 4).
В 529 году Юстиниан начал борьбу с детской проституцией путем наказания всех тех, кто занимается торговлей детьми, в частности владельцев борделей (Кодекс Феодосия, 8, 51, 3). В 535 году он аннулировал договоры, по которым константинопольские сутенеры заставляли работать привезенных в город крестьянских девочек (Новеллы, 14). Некоторым из них не было и десяти лет.
Анализируя законодательство Юстиниана, можно проследить, как изменялся спрос на детскую проституцию с римских времен до позднеантичного периода. Если в римский период предпочтения педофилов сосредотачиваются преимущественно на маленьких мальчиках — например, об этом говорит Тибулл, живший в I веке до н. э. (Элегии, I, 9, 53), — то в византийский период бблыпий интерес проявляется к девочкам. Мария Египетская стала проституткой в двенадцатилетнем возрасте.
В силу специфики профессии гетеры часто беременели и, как правило, без колебаний шли на прерывание беременности. В этом смысле Ранняя Византия ничем не отличалась от Древней Греции времен Гиппократа. Будущая императрица Феодора, будучи гетерой, «часто бывала беременной, но почти всегда ей удавалось что-то придумать и с помощью ухищрений вызвать выкидыш» (Прокопий. Тайная история, IX, 19).
Если же не удавалось избавиться от плода, то — довольно часто — избавлялись от новорожденного. До поры до времени это никак не каралось или же наказывалось относительно мягко, но в 374 году указ императора Валентиниана I запретил детоубийство под страхом смерти (Кодекс Феодосия, 9, 14, 1). Тем не менее убийства нежелательных младенцев продолжались и в позднеантичный период.
Новорожденные, брошенные в коллектор аскалонской бани, были преимущественно мальчиками. Дело в том, что одинокие матери в Ранней Византии часто продавали новорожденных, а гетерам было проще продать девочку, которая, выросши, скорее всего, пошла бы по стопам своей родительницы, хотя бы даже не знала ее.
Помимо собственно христианского греческого населения в Византийской империи проживали различные этноконфессиональные группы, что позволяет поставить вопрос о проституции у них или об их взгляде на это явление у христиан.
О проститутках-христианках достаточно много говорится в иудейской традиции ранневизантийского времени, преимущественно в Палестине. Так, равви Иуда заметил: «Как хорошо сохранились труды этого народа [римлян]! Они создали улицы, они построили мосты, они возвели бани!» На это равви Шимон Бар Иохай ответил: «…Они построили базары, чтобы пустить туда блудниц, бани, чтобы омолаживаться, мосты, чтобы взимать сборы за них» (Вавилонский Талмуд. Шаббат, 336).
Один трактат (Псахим, 1136) рассказывает, как равви Ханина и Хошайя, оба бедные сапожники в землях Израиля, жили на одной улице с блудницами и шили для них обувь. Проститутки удивлялись целомудрию раввинов, так как те даже не поднимали глаз и никогда не смотрели на них.
В глазах благочестивых евреев византийской Палестины любая общественная баня, которая не использовалась для ритуального очищения, была испорчена идолопоклонством и вожделением; тем более что у входа почти каждой бани помещали статую Венеры. В подтверждение плохой репутации общественных бань говорит тот факт, что еврейского патриарха Гамалиила II, уличенного в Птолемаиде (Акко) в посещении бани, перед которой также имелась такая статуя, обвинили в идолопоклонстве. Но патриарху удалось отбиться от обвинений, апеллировав к тому, что статуя богини — просто украшение (Талмуд. Мишна, Авода Зара, 3,4).