Of the three domains of life (Eukarya, Bacteria, and Archaea), the least understood is Archaea and its associated viruses. Many Archaea are extremophiles, with species that are capable of growth at some of the highest temperatures and extremes of pH of all known organisms. Phylogenetic rRNA-encoding DNA analysis places many of the hyperthermophilic Archaea (species with an optimum growth >80°C) at the base of the universal tree of life, suggesting that thermophiles were among the first forms of life on earth. Very few viruses have been identified from Archaea as compared to Bacteria and Eukarya. We report here the structure of a hyperthermophilic virus isolated from an archaeal host found in hot springs in Yellowstone National Park. The sequence of the circular double-stranded DNA viral genome shows that it shares little similarity to other known genes in viruses or other organisms. By comparing the tertiary and quaternary structures of the coat protein of this virus with those of a bacterial and an animal virus, we find conformational relationships among all three, suggesting that some viruses may have a common ancestor that precedes the division into three domains of life >3 billion years ago.