Au temps où la Seine coulait au pied de la falaise, le plateau était déjà bien occupé, si l'on en juge par les nombreux vestiges néolithiques retrouvés.
Datant de cette époque, puis agrandi par les Gaulois, existe entre les vallons d'Oudalle et de Mortemer un oppidum sur plus de 144 hectares, ce qui en fait un des plus grands de la Gaule. La tribu gauloise des Calètes aurait, selon les récits de la Guerre des Gaules de César, envoyé plus de 20 000 hommes à Alésia, pour secourir Vercingétorix. Les Calètes sont à l'origine du nom du pays de Caux.
Par la suite l'oppidum a été occupé par les Romains. De nombreux fours à pain datant de cette époque en témoignent. Occupé par l'armée romaine, il fut baptisé " Camp Romain " d'où Jules César comptait préparer son débarquement en Angleterre. Les derniers aménagements datent de l'époque de Constance Chlore.
Une église et un château, aujourd'hui démolis, furent construits au Xe siècle. Les Sandouvillais qui n'étaient que 65 en 1275 mirent longtemps avant que l'on dénombre 300 habitants en 1738. S'ils travaillaient la terre du plateau, leurs regards se tournaient vers la vallée où la Seine et les marais leur offraient de nombreuses ressources : salines, pêche, fenaison et pâturages au gré des mouvements de l'eau, commerce avec l'autre rive. Cette dernière activité n'était pas sans danger. Et dans l'église dédiée à saint Aubin reconstruite au XVIe, puis au XVIIIe siècle, graffitis et ex-voto témoignent des drames qui ont eu lieu.
Le petit village, de 440 ha à l'époque, qui n'a ni itinéraire ni école en 1823, faillit être rattaché aux villages voisins. Grâce à la location des terrains gagnés sur l'eau, en 1846 la commune put acheter un logis servant de presbytère, une maison d'école qui était remplacée en 1865 par une mairie-école et qui devint, avec une école de filles inaugurée en 1882, le centre du village. Aujourd'hui 780 Sandouvillais vivent pour la plupart sur le plateau, dans de coquets pavillons fleuris dont certains jouissent d'une vue sur l'estuaire, le cours de la Seine et le pont de Normandie situé sur le territoire de la commune.
Grâce aux apports financiers générés par l'arrivée d'importantes industries sur la plaine alluviale, Goodyear en 1963, puis la Régie Renault et bien d'autres... les différentes municipalités ont pu offrir à la population les équipements nécessaires au XXe siècle, salle de sports, salle des fêtes, Foyer pour Tous, salle de réunions avec bibliothèque, rénovation de l'école et transformation en groupe scolaire avec classes maternelles, nouvelle mairie. De petits lotissements judicieusement répartis dans la commune lui conservent un aspect rural inattendu si près d'une telle zone industrielle. Lien entre le passé et le présent, le blason de la commune signe l'identité d'un village qui a voulu vivre par la volonté de ses habitants.