Хватало в Константинополе также проституток и публичных домов, пусть источников по этому вопросу для ранних веков значительно больше, чем для более поздних времен. Их можно было встретить в основном в окрестностях многих гаваней, но и на Месе (или вблизи нее), в самом дорогом торговом квартале, был свой бордель