1898, The Hotel/Motor Hotel Monthly, Vol. 6, p. 27:
A gents' toilet room might be found in a house that caters for the cheaper class of theatrical patronage, where the slangy language of the "goin' to the mat this aft?" style prevails. A gents toilet room is not found in the Southern Hotel. It either "men's" or "gentlemen's".