Notre-Dame-de-la-Garde bazilikos istorija prasidėjo 1214 m., kai vietinis kunigas Pjeras ant La Gardės kalvos viršūnės pastatė nedidelę koplyčią, skirtą Mergelei Marijai. Kalva buvo itin patogi – nuo jos atsiverdavo platus vaizdas į Viduržemio jūrą, todėl koplyčia greitai tapo pagrindine jūrininkų ir žvejų piligrimystės vieta. Prieš išplaukdami jie ateidavo prašyti apsaugos, o grįžę palikdavo padėkos dovanas.