I middelalderen lå området under Grevskapet Provence. På 1200-tallet ga grev Karl II flere rettigheter til Saint-Paul, deriblant retten til å arrangere et ukentlig marked (1285). På begynnelsen av 1300-tallet fikk Saint-Paul stadig større selvstyre og ble en velstående by for handelsborgerskapet. Byen ble hovedsete for et betydelig fogderi, som inkluderte Tourrettes-sur-Loup, Villeneuve-Loubet, Le Broc, Cagnes og Bézaudun.