According to the invention, there is provided a cylinder cleaning device for use with a cleaning fabric supply roll having a cleaning fabric wound thereon. The cleaning fabric is supplied from the supply roll and pressed against the outer surface of a cylinder to clean the outer surface of the cylinder. The device comprises frame means and roll receiving means mounted on the frame means. The outer surface of the supply roll is engaged with and received by the receiving means. The device further comprises roll stabilizing means for stabilizing the supply roll on the receiving means when the supply roll is rotated on the receiving means to supply the cleaning fabric and have a diameter correspondingly decreasing.