The Conversation has a very interesting, and relatively short post on the history of gender specific bathrooms.

How did public bathrooms get to be separated by sex in the first place?

For one thing, separate bathrooms is fairly new