Saint Valery is the monk Walaric who is said to have celebrated baptisms to the north of the village, near a spring. He was nicknamed the evangelist of the cliffs for having been the first missionary on the Channel coast in the 7th century.
At the beginning of the 12th century, Guillaume Malet de Graville donated the Saint-Valery church to the monks of the Graville priory.
On September 10, 1944, the village of Fontaine-la-Mallet was 99% destroyed during Operation Astonia intended to liberate Le Havre.
Placed under the aegis of the Ministry of Reconstruction and Urban Planning, the reconstruction of the town was implemented by architects who participated, in parallel, in the construction of the city center of Le Havre. The church was entrusted to the architect Serge Zoppi. The first stone having been laid on October 25, 1954, the church, which is distinguished by its 31 m high concrete spire in the shape of wheat ears, was completed in 1957.
The church has a single-volume nave preceded by a porch with a bell tower on the side. The building is traditional in its shape and regionalist style: the exterior facing is made of materials from the Pays de Caux (bricks and pebbles) while the design of the spire in the shape of wheat ears recalls local agricultural production.
On the other hand, the use of reinforced concrete allows for the development of a modern aesthetic, of which the bell tower offers a remarkable example with its openwork lacework. Since November 26, 2001, the church, its presbytery, the staircase, the terrace and enclosure walls have been listed in the supplementary inventory of historic monuments.