L'église de Hauteville-sur-Mer porte le nom très précis d'Église de la Vierge Marie en son Assomption.
Il ne subsiste que peu d'information concernant cet édifice avant le XXe siècle.
L'ancienne tour sur laquelle a été bâti le clocher actuel, date du XIIe. Sa construction ne laisse aucun doute sur son utilisation primitive comme refuge, observatoire et bâtiment de défense dans les périodes troublées, comme celle de Lingreville.
Cette ancienne tour et son clocher à bâtière ont été remplacés en 1905 par le clocher actuel