Lieu de pélerinage réputé, une chapelle existait déjà au XVIème siècle. Les moines bénédictins de l’Abbaye de Saint Nabor furent amenés à favoriser la piété populaire des chrétiens de cette région en construisant une chapelle dédiée à Notre-Dame de Bon Secours. L’édifice fut vraisemblablement érigé à l’emplacement du choeur actuel qui abrite la statue de la Madone. On l’appelait communément Valmerkapelle – la chapelle de Valmont – car elle était située à la limite du ban de cette commune. Vers 1680, l’édifice devenu trop petit fut remplacé par une chapelle plus vaste construite selon les plans de Vauban, occupé alors dans la région à la fortification de Sarrelouis. En 1783, les Jacobins détruisirent cette chapelle mais la statue de la Vierge fut sauvée. En 1804, après la restauration du culte par Napoléon, on inaugura une nouvelle chapelle. La statue sauvée en 1793 y fut transportée en procession. La basilique actuelle date de 1890, date à laquelle elle fut agrandie. Alors que l’édifice fut en voie d’achèvement, un ouragan s’abattit sur Saint-Avold : la nouvelle construction fut heureusement épargnée. Elle fut honorée du titre de Basilique Mineure en 1932. On note au-dessus du portail la statue de l’Espérance qui provient de la cathédrale de Metz (pendant de la Foi qui orne la façade de l’Abbatiale).