The information recording apparatus records unit information which includes recording information including, for example, video and audio data and reproduction control information for the reproduction on a rewritable-type recording medium. After information is recorded, temporary management information for all the unit recording information recorded on the recording medium is produced and is recorded on the recording medium. By producing temporary management information and recording it on the recording medium every time new unit recording information is recorded on the recording medium, it becomes possible to reproduce the respective unit recording information from the recording medium by referring to the temporary management information. If an access error such as a writing error or a verify error occurs at the time of recording the temporary management information at the temporary recording position, that position is not used anymore and the temporary recording position of the temporary management information is changed or shifted.An information recording device records recording information including audio and unit information including reproduction control information for theaudio information on a rewritable recording medium. After this recording is performed, temporary management information for all the unit recording information recorded on the recording medium is generated and recorded on the recording medium. Since the temporary management information is management information for the unit information recorded on the writable recording medium, each time new unit recording information is recorded on the recording medium, temporary management information is generated and recorded on the recording medium so that after this the unit recording information can be reproduced from the recording medium by referencing the temporary management information.