Attila, - fougueusement emporté par son rêve de devenir l' « Empereur d'Europe » , avide de posséder l'empire romain d'occident, frustré de se voir refusé par Valentinia III la main de sa soeur Honoria et par là-même la Gaule en dot, déboula en colère à la tête de son armée de Huns barbares, franchit le Rhin, saccaga maintes villes sur son passage.

C'est ainsi qu'il arriva sur Verdun, monta à l'assaut de l'oppidum dont il força les portes, faisant fuir des habitants terrorisés qui parvinrent à échapper de justesse aux horreurs insoutenables.

Après d'autres assauts difficilement contenus ou subis, cette  forteresse fut améliorée au Haut Moyen Age, fut plus "fermement" défensive, s'appelant alors La Fermeté et laquelle fut conçue avec trois portes au lieu de deux.