A bathroom tool holding device includes a hollow body with an opening, a bearing member installed on the body to hold a toilet cleaning brush, a bottom cover joined to a bottom of the body, and a lid with a base; the bottom cover has a middle cavity, in which a pivotal shaft component is inserted; the lid is held in the body, and can be rotated to a closed position to shut the opening of the body at a curved covering half part thereof; the lid can be rotated to an open position so that a plunger can be placed in and taken out of the body; the base is pivoted on the pivotal shaft component for smooth rotation of the lid; the base is biased to come into close touch with the body with an elastic element, and in turn there is no aperture in between.