A banknote handling machine includes: a distinguishing unit that distinguishes a given classifying condition covering the type according to which banknotes from multiple types of banknotes that are put in are classified; a plurality of depositories in corresponding ones of which the banknotes whose type is distinguished by the distinguishing unit are classified and housed according to the classifying condition before a transaction relating to the put-in banknotes is determined; a plurality of housing units in corresponding ones of which the banknotes that are sent from the corresponding depositories are classified and housed according to the classifying condition after the transaction is determined; and a controller that controls the depositories according to the classifying condition.