Type IV pili (T4P) represent one of the most common varieties of surface appendages in archaea. These filaments, assembled from small pilin proteins, can be many microns long and serve diverse functions, including adhesion, biofilm formation, motility, and intercellular communication. Here, we determine atomic structures of two distinct adhesive T4P from Saccharolobus islandicus via cryo-electron microscopy (cryo-EM). Unexpectedly, both pili were assembled from the same pilin polypeptide but under different growth conditions. One filament, denoted mono-pilus, conforms to canonical archaeal T4P structures where all subunits are equivalent, whereas in the other filament, the tri-pilus, the same polypeptide exists in three different conformations. The three conformations in the tri-pilus are very different from the single conformation found in the mono-pilus, and involve different orientations of the outer immunoglobulin-like domains, mediated by a very flexible linker. Remarkably, the outer domains rotate nearly 180° between the mono- and tri-pilus conformations. Both forms of pili require the same ATPase and TadC-like membrane pore for assembly, indicating that the same secretion system can produce structurally very different filaments. Our results show that the structures of archaeal T4P appear to be less constrained and rigid than those of the homologous archaeal flagellar filaments that serve as helical propellers.