Według legendy w 709 roku biskupowi Avranches, świętemu Aubertowi, objawił się Michał Archanioł, prosząc o zbudowanie kościoła na skale. Biskup dwukrotnie zlekceważył prośbę aż do momentu, kiedy św. Michał, dotknąwszy palcem biskupiej głowy, wypalił w niej dziurę, ale pozostawił nieszczęśnika przy życiu. Czaszka św. Auberta z owym otworem przechowywana jest do dziś w katedrze w Avranches. Krótko potem została zbudowana pierwsza kaplica w grocie, a poprzednia nazwa Mont-Tombe została zastąpiona Mont Saint-Michel-au-péril-de-la-Mer. Podczas budowy według legend doszło do rzekomych cudów – poranna rosa wyznaczyła zarys fundamentów, skradziona krowa ukazała się nagle tam gdzie powinien lec pierwszy złom granitu, trzymane na rękach niemowlę odsunęło stopami głaz zagradzający drogę oraz ukazanie się świętego Michała, który wskazał źródło słodkiej wody.
Opactwo benedyktyńskie
Hrabiowie z Rouen, potem książęta Normandii, hojnie obdarowali zakonników, zmuszonych przez Normanów do ucieczki na obronną z natury wyspę.