The V21C/V66C/F46S myoglobin mutant, with a de novo designed intramolecular disulfide bond resembling that in cytoglobin without structural evidence, exhibits a dehalogenation activity exceeding that of a native dehaloperoxidase.