Colonisée déjà par les Grecs, la région faisait partie de la province romaine transalpine dénommée Provincia Romana, d’où dérive son nom actuel, du latin Provincia et, postérieurement, Narbonnaise (en latin Narbonnensis).
La région fut successivement habitée par différentes peuplades germaniques comme celles des Ostrogoths, des Burgondes et des Francs. En l'an 879 apr. J.-C., la région fut incorporée au royaume sous le nom de Provence (quelquefois appelée Bourgogne Cisjurane ou Cisjurásica) et ensuite, au xe siècle, intégrée au royaume d'Arles.
Au commencement du xiie siècle, elle fut soumise à la juridiction des comtes de Barcelone sous le règne de Pierre II d'Aragon. Postérieurement, elle perdit toute autonomie, restant soumise à la maison d'Anjou qui gouverna de 1245 à 1482 jusqu'au règne de Louis XI de France et fut définitivement annexée en 1483.
1720-1722 : la grande peste, partie de Marseille, envahit la Provence et la dévaste ainsi que les États pontificaux (comtat Venaissin).
Lors de la Révolution française, la Provence est divisée en départements : Bouches-du-Rhône, Var et Basses-Alpes (futures Alpes-de-Hautes-Provence). Le 14 septembre 1791, Avignon et le Comtat Venaissin sont rattachés à la France. Le territoire est temporairement partagé entre Drôme et Bouches-du-Rhône jusqu'à la création le 12 août 1793 du département de Vaucluse.
Parallèlement, le comté de Nice est rattaché à la France et donne naissance au département des Alpes-Maritimes le 31 janvier 1793. En 1814, celui-ci repasse sous contrôle piémontais. En 1860, suite à un plébiscite découlant du traité de Turin, le rattachement du comté de Nice à la France permet la création d'un nouveau département des Alpes-Maritimes, plus grand que le précédent car englobant l'arrondissement de Grasse, déplaçant ainsi la frontière occidentale du fleuve Var jusqu'à la Siagne et Théoule, au pied du massif de l'Estérel. Quelques territoires alpins du comté restent cependant italiens jusqu'en 1947 où un