A toilet utensil holder for holding toilet utensils such as a toilet brush and a plunger is shaped as a ship. The holder has a base section forming a hull of the ship, with basins for receiving the utensils, and in a preferred embodiment covers are pivoted to the base section for covering an operative end of the utensils and forming a superstructure of the ship. Handles of the utensils extend above the base portion, and in the preferred embodiment above the covers, and simulate masts or other parts of a ship. A handle may be affixed to the holder to lift and carry it.