Any process that stops, prevents, or reduces the frequency, rate or extent of the phosphorylation of peptidyl-serine.