Fontaine-la-Mallet existe depuis le XIe siècle. Son nom se réfère à la fois à des sources se trouvant sur son territoire et au fait que, durant un temps, les Mallet de Graville, famille seigneuriale locale, en étaient les suzerains. L'église et son presbytère ont été édifiés en 1954, selon les plans de l'architecte Serge Zoppi. Située en contre-haut de la route principale, on en voit d'abord le chevet et le clocher attenant vers lequel monte une volée de marches, le tout réalisé en briques rouges et en silex blanc du pays. Le circuit de randonnée le Bassin des vallées (12 km, 3 h) part de la ville et mène notamment au mémorial de la bataille du Havre.