The principle of magnetic holograms and its application to holographic memory are reviewed. A magnetic hologram was recorded through a thermomagnetic recording as a difference in magnetization direction and reconstructed with the magneto-optical effect. To achieve a bright reconstruction image, it is important to record deep magnetic fringes on the materials with large Faraday rotation coefficients. This technique was applied to the holographic memory using transparent magnetic garnets as a recording material. The first reconstruction image was dark and noisy, but improvements in the recording conditions resulted in error-free recording and reconstruction of the magnetic hologram. To form deep magnetic fringes, insertion of heat dissipation (HD) layers into recording layer was proposed. It was found that this HD multilayer medium showed diffraction efficiency higher than that of a single layer medium, and error-free recording and reconstruction were also achieved, using magnetic assisted recording. These results suggest that HD multilayer media have potential applications in recording media of magnetic holographic data storage. In future, a high recording density technique, such as multiple recording, should be developed.