Bordelle gibt es schon seit sehr langer Zeit aufgrund der Tatsache, dass sie der Ort waren und sind, an dem Frauen für Geld ihren Körper verkaufen. Und dieser Beruf, dass Frauen der Prostitution nachgehen, zählt mit zu den ältesten Berufen der Welt.
Somit gab es bereits in den ersten Hochkulturen Vorformen von Bordellen. Noch heute kann man zahlreiche Spuren antiker Bordelle und damit einhergehender Graffitis in den Ruinen der griechischen Stadt Ephesos besichtigen, die sich in der Nähe von Izmir in der Türkei befindet.
In Bordellen trafen sich in der Regel immer wieder Männer, sodass diese auch ein Ort des Gespräches, des Austausches und der politischen Verschwörungen war. So wie auch das berühmte Berliner Bordell Salon Kitty, welches während der NS-Zeit vielen NS-Bonzen und ähnliche Würdenträger bediente. Darüber hinaus war es auch ein Ort der Spionage.