L église de Fontainebleau est une église du XVIIeme siècle de style baroque et classique, elle est aujourd'hui en rénovation après un incendie, grâce auquel de nombreux trésors furent découvertes, tel qu un plafond étoilé dans la chapelle de l église ou des peintures. Malgré le fait qu elle soit en rénovation, les messes y sont toujours célèbrées, et en période de covid, des horaires ont été aménagés de façon à accueillir le plus de personnes possible.
L'église est isolée du bourg, elle se situe en bordure de coteau, au centre du cimetière.
Sa partie orientale a été construite au XIIIe siècle, tandis que la partie occidentale a été prolongée au XVIIIe siècle.
Il faut monter quelques marches pour accéder à sa façade, à mur pignon tronqué. L'accès dans l'église se fait par une porte rectangulaire claire encadrée de pilastres. La façade est dominée par un clocher de section octogonale percé de baies rectangulaires munies d’abat-sons. Il est surmonté d’un dôme à lanternon surmontée d'une girouette en forme de coq.
Les murs gouttereaux sont épaulés de contreforts, des vitraux rectangulaires apportent la lumière dans l'église.