Medieval people were not as unwashed as we often imagine — bathing was common, and many towns had public bathhouses.