Sekso paslaugų teikimas, kaip mes tai suprantame verslo prasme, Lenkijoje egzistuoja nuo viduramžių. Nors iš pradžių sekso paslaugas teikė moterys, kurios būdavo pagrobtos per karines kampanijas, ilgainiui prostitucija tapo įprasta Lenkijos miestuose.
XVII a. pradžioje keliautojas Vengeras Mortonas aprašė Bochnios, miesto netoli Krokuvos, papročius: „Miesto valdžia kartkartėmis išleisdavo dekretus, įspėjančius neįsileisti „paleistuvių“. Bochnios viešnamis buvo pirmasis Lenkijos istorikams žinomas viešnamis, tačiau jie neatmeta galimybės, kad tokia praktika egzistavo ir anksčiau. Viešieji namai veikė ne tik miestuose, bet ir kaimuose“.
XIX amžiuje prostitucija paplito ir už viešnamių ribų. Bažnyčia ją smerkė, o vietinė miesto valdžia taip pat jos neskatino, tačiau tai nebuvo taikoma viešnamiams. Tuo metu valstybė jau bandė tam tikru būdu valdyti sekso paslaugų teikimą. 1802 m. Varšuvoje buvo įvestas prostitucijos reguliavimas. XIX a. viduryje prostitutės buvo prižiūrimos policijos, jos netgi buvo suskirstytos į kategorijas.
