Le nom de la localité est attesté sous la forme Lendinc en 1208. Il s'agit d'une appellation de vieil anglais, lending ou landing, qui signifient « lieu d'abordage » ou « lieu de débarquement ». Le Landin dépendait autrefois de la paroisse de Hauville et les habitants possédaient des droits d'usage dans la forêt de Brotonne. Le Landin possédait un port avec vraisemblablement deux accès pour l’embarcation de marchandises et de voyageurs, aux lieux-dits "les Tuileries" et "le port de la Foulerie". Le port du Landin est détruit en 1236 à la demande de l’abbaye de Jumièges, mais le quai d'embarquement continue à servir pour expédier les tuiles produites en grand nombre sur ce secteur à partir du 14e siècle.

En 1817, le marquis de Sainte-Marie, propriétaire du château du Landin, met à jour, sur le site d'une villa gallo-romaine, un vase de cuivre contenant un bracelet en or, une bulle d’or avec sa chaîne et plus de 400 monnaies. Ce site majeur, situé à la lisière de la forêt de Brotonne, est qualifié en 1834 par Alfred Canel de « maison de campagne romaine ». Tournée vers le sud et les grandes plaines limoneuses, cette vaste villa mesure environ 360 mètres sur 240. Les joyaux retrouvés sur place au début du 19e siècle témoignent de son activité entre la fin de l'âge du Fer et le 4e siècle après J.-C.

La motte féodale du Landin, aménagée par Geoffroi du Landin ou par son frère, Guillaume, en 1123, est l’un des témoins encore visibles de ce type de fortifications apparues en Europe Occidentale autour de l’an mil. Sa position stratégique, sur le rebord du plateau dominant la Seine, au sommet du vallon de La Foulerie, lui permettait de surveiller les activités menées sur le fleuve ainsi qu’au niveau du passage d’eau. Cette butte piriforme de 100 mètres sur 70, entourée d'un fossé, est aujourd'hui très endommagée. Le château primitif a été détruit pendant la guerre de Cent Ans (1337-1453) et les matériaux constituant la motte ont ensuite servi de matière première pour alimenter un four à briques à l’époque moderne.

Une portion de la paroisse du Landin faisait partie du fief nommé « la cour l’abbé », centré sur la paroisse de Hauville, ayant appartenu à l’abbaye de Jumièges, qui l’avait reçu en 1015 de la famille Crespin, établie à Barneville-sur-Seine. La richesse des terres du Roumois étant connue dès le Moyen Âge, ce fief situé face à l’abbaye de Jumièges, facilement accessible en franchissant la Seine, s’est vite révélé d’une importance capitale pour les moines qui s’en servaient comme d’un « grenier à blé ».

L'histoire locale est également marquée par la proximité de la forêt de Brotonne, limitrophe du hameau des Bosquets au Landin. Jusqu’à la Révolution française, les habitants y prélevaient le bois nécessaire au chauffage, aux constructions, aux clôtures et se servaient des frais pâturages pour leurs troupeaux et le glanage des porcs. Cette forêt prestigieuse, autrefois peuplée de grands cerfs, était réputée pour ses chasses à courre.

En 1863, la comtesse de Chaumont-Quitry, Adélaïde Louise Charlotte de Bourbon-Condé (1780-1874), châtelaine du Landin, décide de doter son village d’un nouveau « bourg ». Celui-ci, jusque-là rattaché à la paroisse d’Hauville tant pour la messe que pour l’instruction primaire, est alors complètement dépourvu de centre. L’ensemble de la donation comprend trois bâtiments, homogènes dans leur style : l’église Sainte-Croix, le presbytère et l’école congréganiste.