A banknote handling apparatus includes a distinguishing unit that distinguishes respective paper sheets input, a first storage mechanism that temporarily stores the respective paper sheets distinguished, a plurality of second storage mechanisms that are provided for each type of paper sheet and store the corresponding paper sheet, a determination unit that determines a conveyance order of conveying the respective paper sheets from the first storage mechanism to any of the second storage mechanisms on a basis of a result of distinguishing, and a drive control unit that controls activation and stop of respective drive apparatuses that, on a basis of the conveyance order, drive each of the plurality of second storage mechanisms to store the respective paper sheets in the corresponding second storage mechanism.