N-glycosylation, the covalent attachment of oligosaccharides to target protein Asn residues, is a post-translational modification that occurs in all three domains of life. In Archaea, the N-linked glycans that decorate experimentally characterized glycoproteins reveal a diversity in composition and content unequaled by their bacterial or eukaryal counterparts. At the same time, relatively little is known of archaeal N-glycosylation pathways outside of a handful of model strains. To gain insight into the distribution and evolutionary history of the archaeal version of this universal protein-processing event, 168 archaeal genome sequences were scanned for the presence of aglB, encoding the known archaeal oligosaccharyltransferase, an enzyme key to N-glycosylation. Such analysis predicts the presence of AglB in 166 species, with some species seemingly containing multiple versions of the protein. Phylogenetic analysis reveals that the events leading to aglB duplication occurred at various points during archaeal evolution. In many cases, aglB is found as part of a cluster of putative N-glycosylation genes. The presence, arrangement and nucleotide composition of genes in aglB-based clusters in five species of the halophilic archaeon Haloferax points to lateral gene transfer as contributing to the evolution of archaeal N-glycosylation.