Sympathique bourgade en bord de Meuse de style Vauban, à environ 25 kilomètres de l'abbaye d'Orval, Stenay est devenue ville royale au VIIe siècle. Elle constitue l'une des plus puissantes places fortes mérovingiennes de la vallée puis change de cap au XIIe siècle avec l'aménagement d'une grand-place bordée de galeries marchandes, dites aujourd'hui les arcades, propices à des foires réputées. Au XVIIe siècle, Stenay est métamorphosée à nouveau en une citadelle militaire moderne. Son plus illustre monument date de l'époque, le magasin aux vivres de la citadelle, à l'intérieur duquel se trouve une immanquable curiosité : le musée de la Bière.