The present invention provides a coin handling machine 11 which can properly and effectively use the capacities of the coin storing units 25. Coins to be transported in the deposit transport unit 22 are recognized by a recognition unit 23, sorted by sorting by a plurality of sorting units 24 using electric driving units according to recognition results, and stored in coin storing units 25 of a plurality of stackers 26. Each stacker 26 is provided with two coin storing units 25 with different capacities. To coins with a large diameter or thickness or coins of a sort the handling amount of which is large, a coin storing unit 25 with a large capacity is assigned to prevent capacity shortage. To coins with a small diameter or thickness or coins of a sort the handling amount of which is small, a coin storing unit 25 with a small capacity is assigned to prevent the capacity from becoming excessive. The capacities of the coin storing units 25 can be properly and effectively used.