Virus capsid proteins reproducibly self-assemble into regularly-shaped, stable shells that protect the viral genome from external environmental assaults, while maintaining the high internal pressure of the tightly packaged viral genome. To elucidate how capsids maintain stability under harsh conditions, we investigated the capsid components of a hyperthermophilic virus, phage P74-26. We determined the structure of a capsid protein gp87 and show that it has the same fold as trimeric decoration proteins that enhance the structural stability of capsids in many other phage, despite lacking significant sequence homology. We also find that gp87 is significantly more stable than its mesophilic homologs, reflecting the high temperature environment in which phage P74-26 thrives. Our analysis of the gp87 structure reveals that the core domain of the decoration protein is conserved in trimeric capsid components across numerous dsDNA viruses, including human pathogens such as Herpesviruses. Moreover, this core β-barrel domain is found in the anti-CRISPR protein AcrIIC1, which suggests a mechanism for the evolution of this broad spectrum Cas9 inhibitor. Our work illustrates the principles for increased stability of a thermophilic decoration protein, and extends the evolutionary reach of the core trimeric decoration protein fold.