Sulfolobus turreted icosahedral virus (STIV) is a model archaeal virus and member of the PRD1-adenovirus lineage. Although STIV employs pyramidal lysis structures to exit the host, knowledge of the viral entry process is lacking. We therefore initiated studies on STIV attachment and entry. Negative stain and cryoelectron micrographs showed virion attachment to pili-like structures emanating from the Sulfolobus host. Tomographic reconstruction and sub-tomogram averaging revealed pili recognition by the STIV C381 turret protein. Specifically, the triple jelly roll structure of C381 determined by X-ray crystallography shows that pilus recognition is mediated by conserved surface residues in the second and third domains. In addition, the STIV petal protein (C557), when present, occludes the pili binding site, suggesting that it functions as a maturation protein. Combined, these results demonstrate a role for the namesake STIV turrets in initial cellular attachment and provide the first molecular model for viral attachment in the archaeal domain of life.