A self-propelled cleaning device has a housing, a fan and a surface cleaning system for cleaning a surface to be cleaned. In order to also be able to clean an above-floor surface, in particular a plateau of a baseboard, the cleaning device also has an above-floor cleaning system for cleaning an above-floor surface vertically offset relative to the surface to be cleaned. The above-floor cleaning system has a flow connection to a suction and/or blower unit having a fan, the flow opening of which has a difference in height of roughly 3 cm or more relative to a standing surface of the cleaning device by comparison to a usual orientation of the cleaning device for a cleaning operation.