La paroisse de Noisy le Roi fut érigée au XIIIe siècle. Quand Albert de Gondi, vers 1589, construisit le château aujourd'hui détruit, l'ancienne église paroissiale en devint la chapelle. Pour dédommager les paroissiens, Gondi leur fit construire une nouvelle église - l'église actuelle - à quelques mètres de distance, en dehors de l'enceinte de son château.
Si elle ne présente rien de remarquable sur le plan architectural, l'église Saint Lubin de Noisy le Roi, qui porte le nom de l'ancien Évêque de Chartres mort en 557, est cependant typique des constructions de la fin du XVIe siècle en Ile-de-France avec, notamment, un entourage de brique encore visible sur certaines ouvertures, malgré de nombreux remaniements ultérieurs. Les récents agrandissements n'ont pas altéré son aspect.
En 1873, Alfred de Sisley fit un tableau de l'église Saint Lubin, lequel se trouve actuellement au Musée de Glasgow, en Grande-Bretagne.