Cest en 1626 que fut posée la première pierre dun humble sanctuaire, érigé sur les ruines de lancien château des comtes et marquis dArlon, détruit en 1558.
En 1654 fut institué le culte de Notre-Dame. En 1655, la France et lEspagne se trouvant en conflit pour la possession du Duché de Luxembourg, Arlon menacé se mit sous la protection de Notre-Dame, la nomma «Dame et Patronne de la cité» et échappa à la destruction et au pillage.
Depuis cette époque, les habitants du Luxembourg viennent vénérer Notre-Dame dArlon, linvoquant au titre de «Reine de la Paix».