The present invention makes it possible to perform both judgment of necessity of maintenance of a circulation-type paper sheet storage device and the maintenance of the circulation-type paper sheet storage device in the same place. The paper sheet storage device is a paper sheet storage device attached to a paper sheet processing device having a storage function for receiving paper sheets transported thereto and storing the paper sheets in the paper sheet storage device and/or a feeding function for feeding paper sheets stored in the paper sheet storage device. The paper sheet storage device includes a memory unit that memorizes therein specific information to be updated according to storage or feed of paper sheets.