Žmogus,pirmas sugalvojęs įvesti mokestį už prostituciją, buvo senovės graikų politikas Solonas. Pirmi viešnamiai, pastatyti jo laikais, vadinosi „dikterionai“, o reklamavo juos nuogos merginos prie pat įėjimo.
Iki XVII amžiaus prostitucija Rusijoje buvo leidžiama ir net socialiai apsaugota profesija. Kovą prieš perkamą ir parduodamą meilę pradėjo caras Aleksej Michailovič. Bet XVIII amžiuje spaudimas sumažėjo ir Sankt Peterburge buvo atidarytas pirmas oficialus viešnamis.
2003 metais buvo nustatyta, kad Amsterdame kas 35-ta moteris išbandė prostitutės darbą. Palyginimui, Londone tai darė kas 300 moteris.
2004 metais Amerikoje padaryta apklausa parodė, kad 15 proc. amerikiečių vyrų bent kartą gyvenime mokėjo už seksą. Tačiau ne būtinai pinigais, o deimantais, kelionėmis ir „kailiais“.