Počiatky Verony sa datujú do obdobia pred našim letopočtom, roku 550 pred Kr. ju dobyl galský kmeň Cenomanen a asi od roku 89 pred Kr. bola rímskou kolóniou. Dobre zachovaný amfiteáter – Aréna – vznikol asi o storočie neskôr.
Za čias cisára Augusta bola Verona veľkým kvitnúcim mestom.
Odohralo sa tu niekoľko dôležitých bitiek – rímsky cisár Décius tu v roku 249 porazil rímskeho cisára Philippa Arabsa, v roku 312 Konštantín Veľký pretoriánskeho prefekta Ruricia Pompeiana, v roku 403 zvíťazil Stilicho nad vizigótskym kráľom Alarichom I.
V roku 452 mesto dobyl a vyplienil Attila. Neskôr bola rezidenciou ostrogótskeho kráľa Teodoricha Veľkého, ktorý tu porazil v roku 489 germánskeho vojvodcu Odoakera. V 5. až 6. storočí bola Verona sídlom Ostrogótov, ale aj longobardského kráľa Alboina pri výprave do Itálie/Talianska.
Na začiatku 12. storočia získala Verona samostatnosť a mestské práva.
Amfitéater v roku 1861