A multiplexed holographic recording apparatus records multiplexed holograms in a plurality of recording regions that are formed on a holographic recording medium. In particular, the apparatus first records a predetermined number of multiplexed holograms in each of the recording regions formed in a predetermined range or an overall range of the holographic recording medium through holographic recording performed N times, and then performs the (N+1)th holographic recording in each recording region formed in the predetermined range or the overall range. When n other recording regions (where n=0, 1, 2, . . . ) are superimposed on each recording region formed on the holographic recording medium, a difference in the degree of multiplexing between the recording regions formed in the predetermined range or the overall range of the holographic recording medium does not exceed a predetermined value of n+1.