Synonym of men's room: a lavatory intended for use by men.
possessive case of gentlemen: belonging to some or all gentlemen.
An outhouse: an outbuilding used as a lavatory.