The substitution of 1-methyl-l-histidine for the histidine heme ligands in a de novo designed four-alpha-helix bundle scaffold results in conversion of a six-coordinate cytochrome maquette into a self-assembled five-coordinate mono-(1-methyl-histidine)-ligated heme as an initial maquette for the dioxygen carrier protein myoglobin. UV-vis, magnetic circular dichroism, and resonance Raman spectroscopies demonstrate the presence of five-coordinate mono-(1-methyl-histidine) ligated ferrous heme spectroscopically similar to deoxymyoglobin. Thermodynamic analysis of the ferric and ferrous heme dissociation constants indicates greater destabilization of the ferric state than the ferrous state. The ferrous heme protein reacts with carbon monoxide to form a (1-methyl-histidine)-Fe(II)(heme)-CO complex; however, reaction with dioxygen leads to autoxidation and ferric heme dissociation. These results indicate that negative protein design can be used to generate a five-coordinate heme within a maquette scaffold.