A coin processing apparatus including a coin identification unit, a coin sort unit, a plurality of coin tubes, a coin payment unit, an initial replenishment coin tube storing coins of a predetermined initial replenishment coin number in an initial replenishment state, an increase coin tube not storing the coins in the initial replenishment state, and an initial replenishment state setting unit causing an apparatus body to recognize the initial replenishment state. The coin sort unit sorts the coins of the initial replenishment coin number into the initial replenishment coin tube and sorts coins more than the coins corresponding to the initial replenishment coin number into the increase coin tube. The coin payment unit pays the coins preferentially from the increase coin tube.