Eukaryotic cellular proteins contain phosphohistidine. To search for protein histidine phosphatases, protein histidine kinase from Saccharomyces cerevisiae was used to phosphorylate histone H4 on histidine at position 75 in the H4 amino acid sequence. Incubation of the phosphorylated histone H4 with either protein phosphatase 1, 2A, or 2C resulted in extensive removal of phosphate from the phosphorylated histone. Thus, protein phosphatases 1, 2A, and 2C are histidine phosphatases as well as serine/threonine phosphatases. Calcium/calmodulin-regulated protein phosphatase (protein phosphatase 2B) did not remove phosphate from phosphohistidine. The histidine phosphatase reaction was tested for a magnesium requirement and effects of inhibitor-1 and okadaic acid. In all cases, the protein phosphatases behaved as they do in their serine/threonine phosphatase activity. Extracts of the yeast, S. cerevisiae, contain protein histidine phosphatase activity. Quantitative measurement of phosphatase activity shows that the activity against phosphohistidine is a major activity of protein phosphatases 1, 2A, and 2C.