Villeneuve-lès-Avignon ir popiežių Miestas: tik Rona atskiria du; istorija neabejotinai juos susieja. Apie 1000 m. benediktinų vienuoliai pastatė Šv. André abatiją ant Andaono kalno. Tada mažasis Sen André turgaus miestas tapo tvirtove ir kariniu forpostu, Karaliaus Philippe Le Bel įtakoje, kuris norėjo kontroliuoti prieigą prie Ronos tarp Avinjono ir gardo po aneksijos į Prancūzijos karūną. Netrukus tapo maloniu kaimu su prabangiomis rezidencijomis, fortu, vienuolynu ir dosniais sodais.