A substrate cleaning device includes: a pressing member that cleans a substrate by contacting the substrate; a load measurement unit that measures a pressing load of the cleaning member; and a control unit that repeats an operation of comparing the measurement value of the load measurement unit with the setting load, changing the pressing amount of the cleaning member by a first movement amount so that a difference value decreases, when the difference value is larger than a first threshold value and equal to or smaller than a second threshold value, and changing the pressing amount of the cleaning member by a second movement amount larger than the first movement amount so that the difference value decreases, when the difference value is larger than the second threshold value, until the difference value becomes equal to or smaller than the first threshold value.