С установлением христианства проституция не исчезла. Блаженный Августин говорил: «устрани блудниц, и город придёт в смятение». Культивировался образ раскаявшихся проституток, таких как Мария Магдалина и Мария Египетская. Бордели располагались на специально отведённых для них улицах и имели отличительные эмблемы и приметы: пёструю решетку на окнах, изображения цветов и животных на стенах или на двери, красный фонарь над дверью. Проститутка также носила отличительные знаки. Проституткой не могла стать беременная, больная, замужняя или слишком юная особа. Духовным лицам и женатым мужчинам запрещалось посещать бордели.