L'histoire du Mont Saint-Michel commence par une légende elle-même, étroitement liée à celle du Monte Gargano dans les Pouilles (Italie) :
Au début du VIIIe siècle, en 708 Aubert, évêque d'Avranches, suite à une apparition de l'archange Saint-Michel, reçoit l'ordre de construire un édifice dans lequel seraient loués les mérites de l'archange. Le pauvre évêque, croyant follir*, n'ose rien faire et décide d'attendre.
Une seconde fois l'archange lui apparaît, et Aubert doute toujours. Mais à la troisième apparition de l'archange plus aucun doute ne subsiste à l'esprit de l'évêque, car Saint-Michel, furieux de ne point avoir été écouté laisse à Aubert une preuve de son pouvoir: dans le crâne de l'évêque apparaît un trou circulaire. Mais l'évêque ne doit pas trop en souffrir, car il ne mourra que des années plus tard. Aujourd'hui le crâne d'Aubert est conservé dans la basilique d'Avranches.
Cette histoire est-elle vraie ou fausse? Personne ne peut apporter la preuve qui fera pencher la balance d'un côté ou de l'autre. Quoi qu'il en soit, l'évêque certain que ces visions n'étaient point à mettre sur le compte de la folie, entreprend les travaux commandés par l'archange. Il fait construire un petit oratoire en forme de grotte pouvant contenir une centaine de personnes. Il ne reste rien de cette construction sauf un mur visible dans l'une des salles de l'abbaye Notre Dame sous terre. En 709, construction d'une petite église par Aubert.
Pendant deux siècles, ses chanoines accueilleront les pèlerins mais au fil du temps, ils délaisseront leur mission. Las de cette chose, le duc de Normandie, Richard 1er, décide de remplacer les chanoines par des moines bénédictins, venus de l'abbaye de Saint-Wandrille. Cela se passe en 966. C'est cette année qui est retenue comme celle de la fondation de l'abbaye. Les bénédictins sont de grands bâtisseurs. Ils font construire une église et quelques bâtiments. Les pèlerins affluent, de plus en plus nombreux, et la renommée du Mont Saint-Michel ne tarde à être connue de par tout le royaume. Par temps de brouillard, de nombreux pèlerins se perdent sur les grèves et périssent noyés. De plus, les lises, sortes de sables mouvants, ensevelissent les imprudents qui s'aventurent dans la baie sans l'aide d'un guide.
Le Mont est alors appelé Mont Saint-Michel au Péril de la Mer.