Dames et Monsieurs Posted December 15, 2011 The first separate toilets for men and women appeared in Paris in 1739. They did not flush.