Construite vers 1230, l’église était une dépendance de la paroisse de Champeaux, desservie par les chanoines.
En 1242, Guillaume d’Auvergne, évêque de Paris en fait une paroisse dépendante du Chapitre.
Fouju est alors l’une des 7 paroisses du doyenneté de Champeaux jusqu’en 1790.
Le bâtiment rectangulaire et un seul vaisseau sans transept ni bas-côtés.
Elle a probablement été remanié au 16° siècle car sur les piliers de chaque côté du chœur figure la date de 1587.
La nef de l'édifice actuel date d'ailleurs de cette période. Remaniée au XVIe siècle, l'église se compose d'une nef unique, charpentée, et d'un clocher très massif dont le sommet a été arasé au début du XIXe siècle.
L'édifice compte encore de nombreux ornements intérieur, dont un retable en bois sculpté datant probablement du XVIIe siècle.
La nef est voûté d’ogives en pierre avec des clés de voûte sculptés : blason, feuillages, bustes. Les voûtes retombent sur des culs-de-lampe ornés de têtes de monstres sculptées.
Le tableau du 17° siècle, représente le Christ Ressuscité apparaissant à Marie Madeleine, qui se prosterne à ses pieds. Le Christ lui dit : « Ne me touche pas », d’où l’appellation latine de cette scène du Nouveau Testament : « Noli me tangere ».
Elle est le plus souvent ouverte au public.