En 1145, la petite-fille du conquérant, Mathilde, impératrice d'Allemagne et reine d'Angleterre, revenait en Normandie, quand un violent orage fondit sur la flotte royale. Les pilotes, eux-mêmes, tremblaient et n'espéraient pas pouvoir conjurer le danger.
Domptant sa terreur, la reine s'écrie:
«Vierge Marie, sauve-nous! dit-elle, je ferai construire une chapelle en ton honneur, et, dès que nous apercevrons la terre, je chanterai l'un de tes plus beaux cantiques.»
Soudain, les flots s'apaisent, le vent, si violent, se change en une brise favorable, qui pousse vers le rivage les navires désemparés.
Émerveillés, les pilotes s'écrient bientôt:
Chante! Royne, voici la terre!
Et la voix suave de Mathilde, dominant les voix des personnes de sa suite, module le cantique promis.
La flotte aborda à Cherbourg. L'anse où elle toucha fait partie du port et a gardé le nom de: Chantereyne. Sans retard, la souveraine fit commencer la construction promise, qu'elle appela Notre-Dame-du-Vœu. Non contente de cette première libéralité, Mathilde y ajouta une abbaye, dont les bâtiments, qui subsistent encore, ont été transformés en hôpital maritime.