L’implantation de la basilique dans ce petit village s'explique par le culte de la Vierge. Il existait à proximité, depuis le 12ème siècle, une église dédiée à saint Brice (d’où l’autre nom de la basilique « église paroissiale Saint-Brice »). La tradition populaire raconte qu’une statue de la Vierge fut découverte à proximité de l’endroit. Où qu’elle soit déplacée, elle était toujours retrouvée au même lieu. Le phénomène miraculeux attira des pèlerins sans cesse plus nombreux et la construction d’une église plus grande pour les accueillir apparut alors comme une évidence.

Le chantier du nouvel édifice débuta durant la seconde moitié du 13ème siècle, comme en témoignent encore les piles de l’abside et deux des piles de la nef. Le projet naissant ne fut pas achevé selon les plans d’origine, mais il évolua peu à peu.

Ainsi, au début du 14ème siècle, la construction des deux portails, des bas-côtés et des parties inférieures de la nef, vinrent compléter l’ensemble. Suivirent l’abside, le transept, la façade et les tours. Le début du 15ème siècle fut consacré à la réalisation des parties hautes de la nef. La basilique était pratiquement achevée à l’aube de la Renaissance. Seule la chapelle Saint-Jean-l’Evangéliste fut ajoutée en 1539, sur le croisillon sud du transept.

Frappé par la foudre en 1652, le clocher est reconstruit en 1721. La façade sud sera pour sa part restaurée de 1846 à 1850 par Boeswilwald. Ce même architecte officiera à nouveau en 1866, pour la reprise du sous-œuvre des murs et des piles des tours. Le travail sera poursuivi par Lenfant en 1867, puis par Lauzier à partir de 1890.

Tout au long du 20ème siècle la basilique sera réparée et restaurée autant que nécessaire. Depuis le commencement du 21ème siècle, elle suscite un regain d’intérêt qui va bien au-delà des pèlerins et des habitants du secteur. Elle bénéficie donc régulièrement de programmes de travaux. Les soubassements ont dernièrement été réparés, alors que la restauration des vitraux se prépare.