Der Name dieses Denkmals stammt von Kaiser Gallien, der beschloss, 265 n.Chr. eine neue Stadtmauer zu errichten, um die Stadt weiter zu verteidigen.
Die Bauarbeiten verliefen äußerst schnell: In 8 Monaten wurde die Mauer, die etwa 1300 Meter lang und 12 Meter hoch war, errichtet. Der Grund für diese Geschwindigkeit war die immer drängender werdende Angst vor dem Vormarsch des barbarischen Eindringlings, der bereits vom Kaiser in der Nähe von Mailand besiegt worden war. Die erste Stadt, die angegriffen werden sollte, da sie am Ausgang des Val d'Adige lag, war gerade Verona, weshalb neben einer gewissen Eile auch günstige Materialien wie Kieselsteine, Tuff und Abfälle anderer Denkmäler gewählt wurden.
Die Funktion dieses Bauwerks war es, das historische Zentrum und die Arena, ein wichtiges historisches Relikt, das in die Stadtmauer integriert ist, zu verteidigen, aber auch eventuelle Feinde anzugreifen. Der Verlauf folgte der alten Mauer, wurde jedoch um etwa acht Meter vorverlegt. Die Außenbezirke der Stadt wurden von diesem Bau ausgeschlossen, da sie zu weitläufig waren, um effektiv verteidigt zu werden.
Von der ehemaligen Mauer sind nur noch wenige Reste in der Via Diaz (lateinische Inschriften auf einigen sichtbaren Marmorstücken) und hinter der Arena am Piazza Mura Gallieno erhalten geblieben.
