Verdun er en gammel gallisk by, romernes Verodunum. Ved det berømte «forliket i Verdun» 843 ble det karolingiske Frankerriket delt i tre riker – grunnlaget for de senere nasjonalstater Frankrike og Tyskland (se kart under Karl den store). Verdun kom under den midtre delen, Lothringen, og ble tysk riksstad på 1200-tallet. Bispedømmet kom under den franske konge 1552, og ble endelig fransk ved freden i Westfalen 1648. Verdun har en strategisk meget viktig beliggenhet og spilte en rolle både under Napoleonskrigene og den fransk-tyske krig 1870–71.