19. sajandil koondusid Tallinna bordellid peamiselt sadama lähistele, ent üha enam ja enam häirisid linlasi purjus ja mürgeldavad madrused. Seetõttu otsustati 1893. aastal tuua avalikud majad üle Mardi ja Polgu tänavale. Nii sündiski Tallinna lõbumajade piirkond. Kolimise tulemus oli positiivne, lällavate madruste arv kahanes märkimisväärselt.

Mardi ja Polgu tänava lustipaleed kandsid selliseid uhkeid nimesid nagu Deutscher Rhein, Venezia, Gelbe Affe (Kollane Ahv), Royal Stern jt. Üks tuntumaid bordelle asus puumajas Mardi 3. Kunagise tütarlaste pansionaadi maja ostis ära Jevdokia Blohhina ja avas seal linna ühe peenema lõbumaja. Saatuse irooniana tuntakse seda maja tänapäeval AIDSi ennetuskabineti asukohana.