Prvi javni toalet u Parizu, Lavatory de la Madeleine, otvoren je davne 1905. godine. Zatvoren je prije 12 godina i potpuno restauriran. Njegovo korištenje košta dva eura.
Vlasti glavnog grada Francuske su obećale da će vrijediti svaki novčić potrošen na renoviranje toaleta. Izgrađen je u stilu secesije i ranog art decoa s najfinijim materijalima - lakiranim drvetom od mahagonija, vitražima, ukrašenom keramikom, mozaicima i mesinganim slavinama.
Prvobitno je bio isključivo namijenjen za žene, a javni toalet za muškarce je izgrađen u blizini i sada ga koristi kompanija za javni gradski prijevoz RATP. Tokom 90-ih godina su u nekoliko kabina postavljeni pisoari te od tada Lavatory de la Madeleine mogu koristiti i muškarci.