A plasma processing apparatus including a plasma processing chamber in which an electrode for placing a substrate to be processed is provided; a power supply; and a control device configured to control the power supply, in which the control device is configured to execute heat-retaining discharge under a first condition in which the substrate is not placed on the electrode inside the plasma processing chamber to generate first plasma to heat an inner wall surface to a first temperature, rapid temperature control discharge under a second condition to generate second plasma inside the plasma processing chamber to heat the inner wall surface to a second temperature higher than the first temperature, and product processing of controlling the power supply under a third condition in a state where the substrate is placed on the electrode to generate third plasma inside the plasma processing chamber to process the substrate.