25 000 ha ploto ir 80 000 gyventojų turintis Marsalos miestas stovi ant malonaus iškyšulio netoli jūros. Istorinis centras anksčiau buvo aptvertas beveik kvadrato formos siena, o į miestą buvo galima patekti pro įspūdingus vartus, atsiveriančius iš visų keturių pusių.Iš keturių originalių vartų šiandien galima apžiūrėti tik dvejus: Porta Garibaldi, ant kurių lotyniškas užrašas įvažiuojančius į miestą ir išvažiuojančius iš jo paveda Dievui, ir Porta Nuova.kada Marsalos teritorijoje apsigyveno pirmieji gyventojai, tiksliai nustatyti neįmanoma. Seniausi pėdsakai siekia jaunesnįjį paleolitą, tačiau senovinių gyvenviečių liekanų nuolat atrandama ir šiandien.Neabejotina tik tai, kad pirmoji urbanistine prasme išsivysčiusi vietovė buvo Mozijos sala - kartaginiečių dėka, kurie ją pavertė svarbiu Viduržemio jūros prekybos uostu.397 m. pr. m. e. Sirakūzų tironas Dionisas Vyresnysis, siekdamas tapti vienvaldžiu Sicilijos valdovu, Moziją pavertė griuvėsių krūva.Tuomet gyventojai prisiglaudė priešais esančiame iškyšulyje, kur iškilo Lilibėjaus miestas, taip pavadintas dėl savo geografinės padėties - veidu į Libiją.Per pūnų karus, kuriuos romėnai ir kartaginiečiai kariavo šiuose vandenyse, Lilybaumas išlaikė pagrindinį vaidmenį: dėl strateginės padėties jūroje ir sudėtingo jūros dugno miestas buvo neįveikiamas niekam, kas jo gerai neišmanė.Būtent 14-aisiais 1-ojo pūnų karo metais (250 m. pr. m. e.) romėnų kariuomenė su 200 laivų atplaukė į Lilybeumą, kad jį apgultų, ir praėjo dar 10 metų, kol pavyko jį užimti. Nugalėję kartaginiečius, romėnai ir toliau naudojo miestą kaip jūrų bazę.Šiuo laikotarpiu į Lilibėjų kaip kvestorius buvo pasiųstas Markas Tulijus Ciceronas, kuris jį apibūdino kaip splendidissima civitas.Apdengtas garbės ženklais, bet visada buvęs Romos ekspansionistinių karų centre, miestas sunyko kartu su imperija, buvo nusiaubtas vandalų (VI a.) ir vėl suklestėjo viešpataujant arabams, kurie pakeitė jo pavadinimą į Marsa Ali ("Ali uostas"). Tuomet miestas praturtėjo puikiais rūmais ir mečetėmis, kurios, deja, buvo visiškai sunaikintos. Marsalos istorinė ir meninė didybė slypi tame, kad per jos žemes keliavo įvairios tautos ir kultūros, kurių kiekviena paliko savo pėdsaką vietos mene ir tradicijose.Nors iš to laikotarpio architektūros nieko neliko, tiesa, arabų viešpatavimo pėdsakų galima aptikti kai kuriuose tipiškuose patiekaluose, pavyzdžiui, cous cous, cubbaita ir sfinci, toponimikoje ir daugelyje tarmės žodžių.Vėliau atėjo eilė normanams, švabams ir angvinams. 1282 m., Sicilijos vakarienės metais, gyventojai sukilo prieš griežtą prancūzų valdžią ir pateko aragoniečių valdžion. Ispanų viešpatavimas - tai sunkiausias miesto istorijos laikotarpis, paliktas lėtam nuosmukiui, draskomas banditų ir piratų antpuolių. XVI a. antroje pusėje Via Garibaldi gatvėje buvo pastatytas karinis kvartalas, kuriame dabar įsikūrusios kai kurios savivaldybės įstaigos.Tačiau tiesa ir tai, kad 1500 m. Marsala tapo centru, kuriame klestėjo ekonominė veikla, paremta javų auginimu, gyvulininkyste ir druskos gamyba, kuriai Stagnone rajone buvo pastatytos iki šiol veikiančios gamyklos.Kita vertus, vynas iki 1700 m., kai anglų pirkliai jį išgarsino visame pasaulyje, išliko vietos poreikiams skirta veikla.1860 m. gegužės 11 d. Marsala oficialiai įėjo į Italijos susivienijimo istoriją.Marsalos uoste išsilaipino Garibaldis su savo tūkstančiu ir kartu su Sicilijos picciotti, prisijungusiais prie ekspedicijos, išvadavo pietų Italiją iš despotiškos Burbonų karalystės, o vėliau perdavė ją Viktorui Emanueliui. Kasmet gegužės 11 d. Marsaloje vyksta miesto renginiai, skirti šiam svarbiam istorijos puslapiui paminėti.Gerokai vėliau, 1943 m., taip pat gegužės 11 d., Marsala patyrė Antrojo pasaulinio karo padarinius: sąjungininkai bombardavo miestą, padarydami didelę žalą ir nusinešdami šimtus gyvybių, už ką Marsala buvo apdovanota aukso medaliu už pilietinę drąsą.