Oblast byla původně osídlena ligurskými kmeny. V 6. století př. Kr. bylo pobřeží během tzv. velké [[velká řecká kolonizace|velké řecké kolonizace]] kolonizováno řeckými Ióny s centrem v Massalii (dnešní [[Marseille]]). Během 4. století př. Kr. se zde usazují Keltové a v 2. století př. Kr. ovládají část Provence Římané a zakládají zde první zaalpskou provincii, ke které roku 49 př. Kr. připojují území Massalie.
Začátkem 6. století je území podmaněno Ostrogóty a roku [[537]] následně Franky. Od [[8. století|8.]] do [[10. století]] je území vystaveno častým arabským vpádům. Na základě Verdunské smlouvy (r. [[843]]) připadla Provence vnuku Karla Velikého [[Lothar I. Franský|Lotharovi I.]], poté jeho synovi Karlu Mladšímu a po jeho smrti v roce [[863]] se stala součástí [[Východofranská říše|Východofranské říše]] a tedy i její následnice [[Svatá říše římská|Svaté říše římské]]. Součástí [[francouzské království|francouzského království]] následníka či dědice [[Západofranská říše|Západofranské říše]] se stává postupně v průběhu dvou staletí: po smrti katalánského Raymonda-Bérengera V. ProvenceskéhoProvencalského, po němž zůstaly čtyři dcery [[Markéta Provensálská|Markéta]] (manžel - [[Ludvík IX. Francouzský]] (svatý)), [[Sancha Provensálská|Sancha]] (manžel - [[Richard z Cornwallu]]), [[Eleonora Provensálská|Eleonora]] (manžel - [[Jindřich III. Plantagenet|Jindřich III.]](anglický král)) a [[Beatrix Provensálská|Béatrix]] (manžel - hrabě [[Karel I. z Anjou|Karel I. z Anjou a Maine]] (bratr francouzského krále Ludvíka IX.)),. Provence zdědil právě poslední pár (po vypořádání). Postupným děděním - vyjma města [[Nice]] a jeho okolí, z nichž se stalo hrabství Nicejské, které zdědili [[Savojští|vévodové Savojští]] - se v roce [[1481]] dostala [[Seznam francouzských panovníků|francouzskému králi]] [[Ludvík XI.|Ludvíku XI.]], který ji začlenil roku [[1487]] do královské domény. Od té doby sdílí svůj osud s [[Francie|Francií]]. V době [[Velká francouzská revoluce|revoluce]] a [[Napoleon Bonaparte|Napoleonského]] období a po roce [[1860]] definitivně se její součástí stává i hrabství Nice (postoupeno [[Sardinské království|Sardinským královstvím]] spolu se [[Savojsko|Savojskem]] při přeměně v [[Italské království]]).
