Persistent spectral hole burning (PSHB) in organic molecules doped in a polymer matrix at low temperatures allows optical recording of information in the dimensions of frequency and time, as well as in space and externally applied electric field. We use this special property to demonstrate new types of holograms, which extend conventional spatial-domain optical data storage into the new dimensions. Basic aspects of recording and playback of holograms by persistent spectral hole burning, including relation between frequency- and time-domain response function, is discussed. This paper is elucidating inherent relations between the time-and frequency-domain versions of PSHB holography. We show that by multiplexing holograms in the frequency dimension, we can store a large number (up to 12 000) of image holograms using a single spectral hole burning sample. In the time domain, we show storage and reproduction of ultrashort time-space images on the scale of 10(-12)-10(-13) s. Experiments demonstrating unusual hologram properties, such as causality-related asymmetry of diffraction, inversion of time coordinate, and ultrafast processing, are presented.