D’après les murs de la façade occidentale en moellon de silex et le tracé en plein cintre du portail de l’entrée, un premier édifice a pu être construit au Moyen Âge. L’église de Noirémont est citée vers 1320 dans le pouillé de la province de Reims. Elle est alors sous le patronage du chapitre cathédral de Beauvais.

D’après Louis Graves (1832), l’église aurait été reconstruite vers 1600 et placée sous le vocable de saint Sauveur. Il semble que les maçonneries de l’édifice soient fortement remaniées au cours du XVIIIe siècle comme le montrent les reprises en brique des murs de la façade occidentale. D’après les recherches de Joël Claëys, c’est à cette époque que la nef a été prolongée vers l’est et que le chœur a été construit. La date de 1773 gravée dans le bois du plancher de la nef confirme l’exécution de ces travaux à cette époque. En 1776, le même auteur rapporte que la flèche est ravagée par un incendie.

Le dossier de la série O conservé aux Archives Départementales de l’Oise nous renseigne sur les campagnes de travaux successives menées pour l’église au cours du XIXe siècle. En 1848, le clocher avec sa flèche, les voûtes lambrissées ainsi que les toitures sont restaurés. En 1874, les voûtes sont intégralement reconstruites.

Plusieurs travaux de restauration ont également lieu dans la seconde moitié du XXe siècle. En 1950, la toiture du clocher est refaite. En 1972, l’entreprise Larsonnier de Noyers-Saint-Martin refait l’ensemble des couvertures de l’édifice. En 1975, les murs extérieurs de la nef et du chœur sont recouverts de ciment (Claëys, 2015).

En 2011, des travaux d’assainissement et de consolidation de la façade occidentale, des murs de la nef et du chœur ont été menés sur plusieurs années. La charpente du clocher a également été restaurée.