Provided are a paper sheet storage unit and an automatic teller machine with which storage space can be partitioned while maintaining operability with respect to paper currency. The paper sheet storage unit is equipped with: a partition member that partitions a storage space for paper sheets into multiple storage spaces, and has a recessed portion at a position where the paper sheets are removed; and a door that has a protruding portion for filling the recessed portion at a position corresponding to the recessed portion, and that opens/closes an opening that includes the multiple storage spaces.