The invention relates to a cleaning device, in particular a floor-cleaning device, comprising a cleaning unit which is at least partly covered by an endless cleaning element that can be rotated continuously in relation to a surface to be cleaned during the action upon a surface to be cleaned. In order to devise a cleaning device in which regeneration of the endless cleaning element is particularly comfortable, the cleaning unit comprises at least one first roller part which can be placed on the surface to be cleaned and a second roller part, the radius of curvature of a roller subsection of the first roller part being different from a radius of curvature of a roller subsection of the second roller part.