Традиция открывать публичные дома для солдат появилась во время Третьего крестового похода. Король Филипп II был настолько потрясён размахом мужеложства и изнасилований, совершаемых крестоносцами, что организовал отправку из Франции целого корабля проституток. В новое время передвижные бордели появились, вероятно, в период завоевания Алжира (1830—1870). До Первой мировой войны передвижные бордели действовали только в Африке.