La situation de ce bourg, lieu situé sur une élévation et placé sur une ancienne voie celto-romaine qui reliait Alaune (Valognes) à Constantia (Coutances)
Le nom de Saint-Sauveur indique la présence d'une église Romane au IX ème siècle. Le nom de ce saint était souvent attribué aux églises de style Roman : Sanctus Salvator.
Lendelin est peut-être une déformation de Odelin ou d'Adelin, compagnon de Rolf le Marcheur, premier Comte de Normandie.
La charte de Guillaume II de Normandie dit le Conquérant parle pour la cathédrale de Coutances de Sanctus Salvatori Odelini.
Jean sans Terre, duc de Normandie et roi d'Angleterre, a donné le domaine de Saint-Sauveur à Blanche de Castille, la mère du futur Saint-Louis.
Par la suite le domaine de Saint-Sauveur appartiendra à :
Jeanne de France, veuve du roi Philippe Le Long
La famille d'Orléans au XV ème siècle
La famille de Bassompière au XVI ème siècle
Marie de Médicis après la mort d'Henri IV
pour terminer par la famille de Bourbon au XVII ème siècle.
L'église actuelle a été commencée au XIII ème siècle. La partie a plus ancienne comprend la nef principale, les nefs latérales, le porche et la tour.
La nef date de la fin du XIII ème siècle comporte cinq grandes arcades à ogives règnent de chaque côté de la nef et la mettent en communication avec les nefs latérales. Il faut aussi remarquer les deux grandes arcades ogivales, qui s'élèvent sous la tour et font suite à celles de la nef. Les piliers sont à remarquer spécialement ; ils reçoivent la retombée des arcades de la nef, ils sont à pans coupés, garnis de colonnettes, dont les chapiteaux sont ornés de volutes, de feuilles d'eau et de différentes moulures du plus heureux effets.
Cette partie ancienne de l'église est entièrement voûtée de pierre. Ces voûtes annoncent déjà le style du XV ème siècle.
Sur le mur occidental, on peut voir une fenêtre du XIV ème siècle, à deux baies divisées par un meneau ; une rosace surmonte l'arcade de chaque baie. Les vitraux de cette fenêtre date de 1926 et sont les seuls qui ont survécu aux combats de la seconde guerre mondiale et représentent Sainte Barbe et Sainte Clotilde.
La tour paraît datée du XIV ème siècle, elle est de forme quadrilatère et se termine par un toit à double égout. Ses façades sont percées par d'une fenêtre ogival, garnies de colonnes et d'un tore. Chaque baie a son arcade subtrilobée et est elle-même divisée par une croix en pierre. La tour est précédée par un porche du XV ème siècle dont la voûte en pierre est soutenue par des arceaux croisés.
En 1944, les trois quarts de la toiture fut emportée, une travée presque détruite et une grande partie des vitraux furent détruit. Le 28 juillet 1944 à 6 heures l'église reçut deux obus de plein fouet près du choeur.
Le général US de la III ème armée américaine, Bradley, installa son quartier général le 7 août en préparation de l'opération Cobra et y reçoit le premier ministre britannique Winston Churchill.
Une restauration eut lieu entre 1971 et 1972.