Constance of Arles (973 - July 25, 1034) was the third wife and queen of King Robert II of France. She was the daughter of Count Guilhem II of Provence and Adelais of Anjou, and the sister of Count Guilhem III of Provence.

In 1003 she was married to King Robert, after his divorce from his second wife. The marriage was stormy; the family of Robert's second queen, Bertha, opposed her, and Constance was despised for importing her Provençal kinfolk. Robert's friend, Hugh of Beauvais, tried to convince the king to repudiate her in 1007. Constance's response was to have Beauvais murdered by the knights of her kinsman, Fulk Nerra. In 1010 Robert even went to Rome, accompanied by his former wife Bertha, to seek permission to divorce Constance and remarry Bertha. Constance encouraged her sons to revolt against their father, and then favored her younger son, Robert, over her elder son, Henri.