A masonry tool cleaning and storage device may include one or more bins capable of holding water and adapted to hang from the sides of a conventional wheel barrow. The bins may or may not have lids, which may or may not be attached to the bins. The device may optionally include a combined drying table and water return surface adapted to route water, e.g. dripping from wet tools, back to the water bins. The drying table may include a grated surface that is more or less horizontal while assembled in a working configuration. The grated surface may be above a downwardly sloped surface adapted to return water that has fallen through the grated surface back to the bins. When work is complete, the bins may be emptied of water, cleaned, and used for tool storage.