L'église est construit en 1885 par les architectes Martin et Marical, pour remplacer l'ancienne église trop isolée. Elle s'ouvre par un clocher-porche en brique coiffé d'une flèche polygonale en ardoise. La nef est éclairée par d'étroites baies en plein-cintre et épaulée par de fins contreforts.
Une très belle église, il y a de très beaux vitraux en particulier au niveau de la chapelle du chevet. Cela reste une église entourée d'histoire dans une ville de Fontainebleau ayant reçue la cour royale et impériale.
Superbe église,les vitraux du fond on des textes avec les représentations,pour comprendre leur signification.
Une tour a subsister jusqu 1913.
Elle vaut le détour.
A visiter avec Saint Genis des Fontaines qui conservent tous les deux un linteau du même sculpteur de l'époque dite préromane. Celui de Saint-André est absolument remarquable bien que ses dimensions soient plus modestes. L'Eglise romane est absolument remarquable et la solution trouvée à l'époque romane pour vouter l'édifice est tout à fait originale dans la région.