וילנב-לה-מגלון הייתה אחת משבע הערים (יחד עם הערים אלן, אג'ד, נרבונה, לודב, בזייה, ונים), שהיו כנראה המקור לשם "ספטימניה" (Septimania, מהמילה Sept, שבע) אשר ניתן לחבל ארץ זה על ידי הרומאים. בשנת 462 עברה הפרובינקיה לשליטתם של הוויזיגותים.
תחילה הייתה מגלון למעוזו של אציל ויזיגותי, על אדמה המוגנת על ידי לגונות. בהמשך הפכה למקום מושבו של בישוף. לאחר מלחמות רבות אשר צמצמו את מספר התושבים באזור, החזיר אליה בישוף בשם ארנו (Arnaud, 1030–1060) את הדיוקסיה, בנה מחדש את הכנסייה שנהרסה והקים גשר כדי לחבר ולאחד את מגלון לאזור החדש אשר נשא את השם וילה נובה (Villeneuve, "עיר חדשה"). בהמשך הוקמה שם קתדרלה בסגנון רומאי, אשר נושאת את השם סן פייר דה מגלון.
.svg)
