L’absence de documents d’archives ne nous renseigne sur les origines de l’église de Rhuis qui est  demeurée presque intacte et offre un magnifique témoignage de l’architecture romane du début du Moyen Âge.

L’église de Rhuis, une des plus anciennes d’Île de France, a été bâtie au milieu de XIème siècle. Au cours de la seconde moitié du XIème siècle le chœur initialement rectangulaire a été remplacé à la fin du XIIème siècle par l’abside que l’on voit aujourd’hui. La dernière travée du bas-côté sud a été couverte d’une voûte d’ogive aux environs de 1120.

L’absence de contreforts et de colonnes engagées montre que l’édifice était dès le départ prévu pour recevoir un couvrement en bois.

Le clocher, une simple tour carrée très intacte, est sans doute un des plus ancien de ce type dans la région.

L’église a été magnifiquement restaurée en 1970 grâce à la générosité du Baron Bich pour restituer son aspect originel, notamment en supprimant les ajouts postérieurs comme les voûtes en bois et l’agrandissement des fenêtres de la nef.