GO:0033128:   negative regulation of histone phosphorylation
Any process that stops, prevents, or reduces the frequency, rate or extent of the addition of one or more phosphate groups to a histone protein.