A processing apparatus includes: a processing container; a temperature sensor that detects a temperature therein; a gas supply unit that supplies a cleaning gas into the processing container; a pressure regulation unit that regulates a pressure in the processing container; and a control unit that controls the gas supply unit and the pressure regulation unit to perform a cleaning processing of removing a deposited film in the processing container. The control unit stores a vapor pressure curve in which the temperature in the processing container is associated with a vapor pressure of water in the processing container. In the cleaning processing, the control unit sets a target pressure below the vapor pressure curve based on the temperature detected by the temperature sensor and the vapor pressure curve, and controls the pressure regulation unit such that the pressure in the processing container becomes the target pressure.