Acidianus two-tailed virus (ATV) infects crenarchaea of the genus Acidianus living in terrestrial thermal springs at extremely high temperatures and low pH. ATV is a member of the Bicaudaviridae virus family and undergoes extra-cellular development of two tails, a process that is unique in the viral world. To understand this intriguing phenomenon, we have undertaken structural studies of ATV virion proteins and here we present the crystal structure of one of these proteins, ATV[Formula: see text]. ATV[Formula: see text] forms tetramers in solution and a molecular envelope is provided for the tetramer, computed from small-angle X-ray scattering (SAXS) data. The crystal structure has properties typical of hyperthermostable proteins, including a relatively high number of salt bridges. However, the protein also exhibits flexible loops and surface pockets. Remarkably, ATV[Formula: see text] displays a new [Formula: see text] protein fold, consistent with the absence of homologues of this protein in public sequence databases.