Following incursions of Saracens and the razing of the old town of Glandèves, which became a bishopric no later than the sixth century, the more defensible site of medieval Entrevaux was founded in the 11th century on the rocky spur in an angle of the river; the oldest recorded name is Interrivos and dates from 1040. Between 1481 and 1487, Provence became a part of France.

In 1536, Entrevaux fell to the troops of Charles V, Holy Roman Emperor, betrayed by its lord Jacques Glandeves; half the population was massacred (coll.). The remaining population staged an uprising, cutting the throat of the governor, and offered the town to the French Dauphin, King François I. In recognition of this, Entrevaux was given the Municipal charter (city law model) of Avignon and declared a royal town of France, with its inhabitants exempt from taxation.