Recording an image of a holographic stereogram includes providing an optical deflecting device in proximity to a hologram recording medium that is exposed with a stripe-shaped elemental hologram. Either an object beam or a reference beam is deflected, in a long side direction thereof, through the optical deflecting device to expose the hologram recording medium. The hologram recording medium is multiply exposed, at least twice, with different deflection angles of the optical deflecting device to cause the stripe-shaped elemental hologram to have a plurality of parallaxes in a long side direction of the stripe-shaped elemental hologram.