C’est vers le milieu du XIIIè s, que l’église primitive Saint Léonard (saint invoqué pour les malades et les prisonniers) fut construite : l’édifice était simple, un chœur d’environ 35m², une nef étroite et des murs en silex percées de deux fenêtres à lancettes de chaque côté du chœur.
Aux XVè et XVIè siècle, débutèrent les reconstructions : d’abord une tour-clocher couronnée d’une flèche creuse en pierre de 23m, puis l’agrandissement de la nef.
En 1884, un nouveau chœur du même style que la nef fut construit en lieu et place de l’ancien chœur roman par l’architecte Delphir, Isidore Marical , connu pour ses nombreux chantiers à travers tout le Pays de Caux.
A l’intérieur, les stalles actuelles proviennent de l’église Saint-Jean-des Essarts détruite en 1835. Les 9 verrières datent du XIXè siècle. On retrouve également des ex-voto rappelant le passé maritime de la paroisse : une maquette de trois-mâts suspendue à une poutre et de nombreux graffiti marins sur les murs de la nef.