Shortage of raw materials needed to manufacture components for silicon-based digital memory storage has led to a search for alternatives, including systems for storing texts, images, movies and other forms of information in DNA. Use of DNA as a medium for storage of 3-D information has also been investigated. However, two problems have yet to be addressed: first, storage of 3-D information in DNA has used objects and coding schemes which require large volumes of data; second, the medium used for DNA information-keeping has been inconsistent with qualities needed for long-term data storage. Here, we address these problems. First, we created in vivo DNA-encoded digital archives holding precise specifications for 3-and 4-dimensional figures with unprecedented efficiency. Second, we have demonstrated more robust and longer-lasting information-carriers than earlier repositories for DNA-based data archives by inserting digital information into the halophile, Halobacterium salinarum, an extremophilic archaeon. We then embedded Information-keeping halophiles into crystalline mineral salts in which similar organisms have been shown to persist in stasis for hundreds of millions of years. We propose that digital information archives composed in 3 or more dimensions may be inserted into halophilic organisms and preserved intact for indefinite periods of time.