A paper sheet bundling apparatus includes a bundling unit 22 configured to bundle bundling target paper sheets using a bundling band and make a batch of paper sheets, a stamp affixing unit 71 configured to affix a stamp to the bundling band of the batch of paper sheets, a memory unit 180 configured to store therein an association between the kind of paper sheet and a stamp affixing position on the bundling band or the paper sheet, and a control unit 170 configured to obtain a stamp affixing position corresponding to the kind of the bundling target paper sheets with reference to the association, and adjust a positional relation between the stamp and the bundling band or the batch of paper sheets at a time of affixing the stamp, on a basis of the obtained stamp affixing position.