A moving image recording apparatus is provided, which allows a user to enjoy reproducing a moving image by easily finding a corresponding desired scene from moving images. A moving image is recorded together with attribute information therefor. Division points at which the moving image breaks on a time base are detected, and the moving image is divided at the detected division points into scenes. The scenes into which the moving image is divided at the detected division points are joined to limit the number of scenes to not more than a predetermined value if the number of the scenes into which the moving image is divided exceeds the predetermined value. Still images are created from respective ones of the scenes the number of which has been limited, and the created still images are recorded as the attribute information.