The mens room is on the first floor of the Tremont Temple. Please ask for directions at the box office. The ladies room is on the second floor.