A recording medium changer includes a plurality of storage trays that are arranged in alignment in a predetermined direction and each store a recording medium, and a conveying mechanism that is movable in an alignment direction of the plurality of storage trays and conveys a recording medium. The plurality of storage trays are rotatable about an axis extending in the alignment direction of the storage trays. At the time of rotation of each of the storage trays, the conveying mechanism is held in a movement preparing position retracted in the alignment direction from the storage tray that is being rotated. Each of the storage trays has a movement cutout for forming at least a part of a movement space through which the conveying mechanism is moved.