Protein-carbohydrate interactions typically rely on aromatic stacking interactions of tyrosine, phenylalanine and tryptophan side chains with the sugar rings whereas histidine residues are rarely involved. The small cellulose-binding domain of the Cel7A cellobiohydrolase (formerly CBHI) from Trichoderma reesei binds to crystalline cellulose primarily using a planar strip of three tyrosine side chains. Binding of the wild-type Cel7A CBD is practically insensitive to pH. Here we have investigated how histidine residues mediate the binding interaction and whether the protonation of a histidine side chain makes the binding sensitive to pH. Protein engineering of the Cel7A CBD was thus used to replace the tyrosine residues in two different positions with histidine residues. All of the mutants exhibited a clear pH-dependency of the binding, in clear contrast to the wild-type. Although the binding of the mutants at optimal pH was less than for the wild-type, in one case, Y31H, this binding almost reached the wild-type level.