Foggia era anticamente conosciuta col nome di Fovea, ad indicare le fosse usate dai contadini come depositi di grano. La storia del sito foggiano risale all'età neolitica, come confermano i reperti ritrovati a Passo del Corvo e le stele daune, lastroni di pietra ad uso funerario, su cui sono incise scene di vita quotidiana.La leggenda popolare narra che intorno all'anno 1000 alcuni pastori ritrovarono in un pantano un quadro avvolto in sette veli neri; sull'acqua ardevano miracolosamente tre fiammelle. Da allora, la Madonna dei Sette Veli (il quadro miracoloso è conservato in Cattedrale) è la Patrona della città, mentre le fiammelle sono il simbolo del Comune.Probabilmente i fondatori della città furono gli abitanti della colonia romana di Arpi, situata a pochi km da Foggia e della quale sono giunte a noi ricche vestigia del suo splendore. Nel XIII secolo Federico II di Svevia elesse Foggia a sua residenza, ampliò la pianta della città e fece realizzare diversi edifici monumentali. A Manfredi, figlio di Federico II, successero gli Angioini nel 1266 e poi gli Aragonesi, che nel 1447 istituirono la Dogana della Mena delle Pecore per le greggi provenienti dall'Abruzzo. Al periodo del malgoverno spagnolo seguì anche un violento terremoto nel 1731 che rase al suolo la città, cancellando quasi tutte le tracce del passato medievale.Durante la restaurazione borbonica, Ferdinando III, imperatore delle due Sicilie, stabilì la sua residenza a Palazzo Dogana, oggi sede della Provincia.