We report the functional analysis of an artificial hexacoordinate oxygen transport protein, HP7, which operates via a mechanism similar to that of human neuroglobin and cytoglobin: the destabilization of one of two heme-ligating histidine residues. In the case of HP7, this is the result of the coupling of histidine side chain ligation with the burial of three charged glutamate residues on the same helix. Here we compare gaseous ligand binding, including rates, affinities, and oxyferrous state lifetimes, of both heme binding sites in HP7. We find that despite the identical sequence of helices in both binding sites, there are differences in oxygen affinity and oxyferrous state lifetime that may be the result of differences in the freedom of motion imposed by the candelabra fold on the two sites of the protein. We further examine the effect of mutational removal of the buried glutamates on function. Heme iron in the ferrous state of this mutant is rapidly oxidized when exposed to oxygen. Compared to that of HP7, the distal histidine affinity is increased by a 22-fold decrease in the histidine ligand off rate. Electron paramagnetic resonance comparison of these ferric hemoproteins demonstrates that the mutation increases the level of disorder at the heme binding site. Nuclear magnetic resonance-detected deuterium exchange demonstrates that the mutation greatly increases the degree of penetration of water into the protein core. The inability of the mutant protein to bind oxygen may be due to an increased level of water penetration, the large decrease in binding rate caused by the increase in distal histidine affinity, or a combination of the two factors. Together, these data underline the importance of the control of protein dynamics in the design of functional artificial proteins.