Fondata nel 1253 su entrambe le sponde del Lot da Alfonso di Poitiers, fratello di Luigi il Santo, re di Francia, Villeneuve-sur-Lot fu, grazie alla sua vantaggiosa posizione geografica, un'importante città commerciale, ma anche una delle più potenti bastie del sud-ovest della Francia.
Del suo ricco passato, Villeneuve-sur-Lot custodisce ancora molte testimonianze architettoniche: il Ponte Vecchio nel XIII secolo, che forma un quadro molto suggestivo con la cappella di Notre Dame du Bout du Pont; Place Lafayette, cuore della bastia, circondata da portici; le porte di Pujols e di Parigi, resti di antiche fortificazioni... Fra le architetture più recenti, spicca la bella chiesa di Sainte-Catherine, consacrata nel 1937. Rivestito di pietre e mattoni, questo edificio in stile romanico-bizantino custodisce splendide vetrate del XIV e del XV secolo, provenienti dall'antica chiesa.
Per fare il pieno di frutta e verdura basterà andare al mercato tradizionale che si svolge ogni martedì e sabato mattina in Place Lafayette!