A brush cleaning device (416) includes a flexible body having first (418) and second (420) opposed surfaces defining a top and a bottom. A plurality of different brush treatment surfaces (52, 54, 56, 58, 60, 136, 146) are provided on the top of the flexible body, variously configured for washing and rinsing bristles of brushes having different sizes. A positioning element (422) is provided on the bottom of the flexible body, configured to maintain a position of the device with respect to a work area such as a wash basin, tub or sink. A drain (440) is configured to drain water from the top.