Crystal structures of histidyl-tRNA synthetase from the eukaryotic parasites Trypanosoma brucei and Trypanosoma cruzi provide a first structural view of a eukaryotic form of this enzyme, and reveal differences from bacterial homologs. Histidyl-tRNA synthetases in general contain an extra domain inserted between conserved motifs 2 and 3 of the Class II aminoacyl-tRNA synthetase catalytic core. The current structures show that the three dimensional topology of this domain is very different in bacterial and archaeal/eukaryotic forms of the enzyme. Comparison of apo and histidine-bound trypanosomal structures indicates substantial active site rearrangement upon histidine binding, but relatively little subsequent rearrangement after reaction of histidine with ATP to form the enzyme’s first reaction product, histidyladenylate. The specific residues involved in forming the binding pocket for the adenine moiety differ substantially both from the previously characterized binding site in bacterial structures and from the homologous residues in human histidyl-tRNA synthetases. The essentiality of the single histidyl-tRNA synthetase gene in T. brucei is shown by a severe depression of parasite growth rate that results from even partial suppression of expression by RNA interference.