Проститутки, помещенные в публичные дома, в VI веке уже являются устойчивым социальным институтом. Эти женщины, как правило, были рабынями сутенера
Почти каждый крупный город имел свой публичный дом. Так, Иоанн Мосх описал публичный дом в Иерихоне; он называл этот город «обителью похоти» (Луг духовный, 17). По указаниям современников, даже в Иерусалиме было множество блудниц, которые обслуживали пеструю многонациональную клиентуру из местных жителей, торговцев и паломников.
Как ни парадоксально, работа императорского инспектора борделей в византийской администрации считалась настолько почетной, что в 630 году в Палермо на этот пост был назначен местный епископ.
В ходе раскопок в Скифополе на севере Палестины был обнаружен публичный дом позднеантичного периода. Заведение располагалось в центре города — с запада к нему примыкали византийские бани, с юго-запада — второй ряд магазинов западного портика и оживленная, одна из центральных, улица. Двухэтажное здание борделя представляло собой две экседры размером 13 на 15 метров, объединенные полукруглым внутренним двором. Каждая экседра включала шесть небольших трапециевидных комнат, в которых были ниши с углублениями для деревянных полок. Внутренние поверхности стен были оштукатурены.
Пол большинства комнат украшался мозаикой, изображающей животных и растения. В некоторых комнатах на полу была эмблема Тихе — богини счастья, случайности и судьбы. Кое-где мозаика впоследствии была заменена кирпичами или слоем дробленой извести.
Заметим, что внутреннее убранство экседр скифопольского борделя напоминает комнаты лупанария Помпей. Комнаты, где обслуживались клиенты, содержали каменную кровать с валиком в качестве подушки. На первом этаже имелись комнаты с потайными выходами — для клиентов, которые не хотели быть узнанными.
Существовала определенная иерархия и правила в занятиях проституцией. В Ранней Византии можно выделить две основные категории блудниц: бедные проститутки —
Св. Иаков Нисибийский (ум. 350) в «Беседе о танцах в театре», говоря, что танец — это «матерь всех непотребств», которая «подстрекает к распущенности жестами для совершения одиозных актов», имел в виду именно его связь с гетеризмом. Наличие такой связи подтверждает мозаика VI века в городе Мадаба в Заиорданье, изображающая танцовщицу с кастаньетами, одетую в прозрачное муслиновое платье, и рядом с ней сатира, явно сексуально возбужденного.
Одним из наиболее популярных мест промысла блудниц были порты. В Константинополе имелось несколько гаваней, где промышляли гетеры.
Местом узаконенного обычаем разврата были трактиры. В Дигестах (XXIII, 2,43) отмечается как массовое явление изобилие женщин, «бесстыдно ведущих себя в трактире или в другом заведении». Палладий Еленопольский как общее место говорит о том, что «в харчевнях было множество блудниц» (Диалог с Феодором, XX). И конечно же, процветал разврат в гостиницах (ксенодохиях) и дворах, где происходила смена лошадей и путешественники останавливались на кратковременный отдых.
«Бродячие» блудницы часто сопровождали своих клиентов в пути. Иоанн Мосх рассказывает, как близ Тарса в Киликии в ксенодохии отдыхали трое молодых людей с блудницей по имени Мария. Встретив там же двух благочестивых старцев, гетера бросила свое ремесло и ушла с ними в монастырь (Луг духовный, 31).
Мария Египетская в юности «работала» на судах, отправлявшихся с паломниками в Святую Землю, а также и самом Иерусалиме (что не красит, разумеется, паломников).