An audio recording apparatus sequentially records encoded data in an audio file of a predetermined format. In this case, the encoded data is generated by encoding audio. The audio recording apparatus subsequently generates, while the encoded data is being recorded in the audio file, a new audio file before the size of the audio file where the encoded data is being recorded reaches an upper limit of the audio file. The audio recording apparatus then changes the place where the encoded data is recorded to the new audio file.