The catalytic core of cytochrome c oxidase consists of three subunits that are conserved across species. The N-terminus of subunit III contains three histidine residues (3, 7, and 10) that are surface-exposed, have physiologically relevant pKa values, and are in close proximity of the mouth of the D-channel in subunit I. A triple-histidine mutation (to glutamine) was created in Rhodobacter sphaeroides. The mutant enzyme retains 60% of wild-type activity. Absorbance during steady-state turnover indicates that electrons accumulate at heme a in the mutant, accompanied by accumulation of the oxoferryl intermediate. When reconstituted into liposomes, the mutant enzyme pumps protons with an efficiency that is half that of the wild type. Finally, the mutant exhibits a lower cytochrome c peroxidation rate. Our results indicate that the mutation lowers activity indirectly by slowing the uptake of protons through the D-channel and that the three histidine residues stabilize the interactions between subunit I and subunit III.