Podobno kot v večini evropskih držav je bilo vprašanje prostitucije ob koncu prejšnjega stoletja tudi v Avstriji urejeno s sistemom reglementacije. Pri tem pa je bila avstrijska zakonodaja izjemno nejasna, tako da so lokalne policijske oblasti pristopale k urejanju tega vprašanja na različne načine. Večja mesta so problem prostitucije uredila že precej zgodaj, mala provincialna gnezda, pa so se ureditve tega vprašanja dolgo časa otepala. Tako se je celjska občina lotila ureditve vprašanja prostitucije šele leta 1895, ko je bil izdelan poseben regulativ o nadzoru nad prostitucijo v mestu. Že v naslednjem letu je Celje dobilo tudi prvo javno hišo, ki je po razpoložljivih virih delovala še med I. svetovno vojno. V mestu pa je v tem obdobju delovalo tudi precejšnje število tajnih prostitutk, čeprav so bile vseskozi na udaru policije.