An image recording apparatus includes an image sensor. Image data of an object imaged by the image sensor is recorded on a recording medium to which an FAT system is adopted. A recording area of the recording medium is divided into a plurality of clusters, and available clusters can be dispersedly distributed. When formatting the recording medium, a CPU increases a cluster size as a capacity of the recording medium is larger, or the recordable number of frames of the recording medium is greater.