El lloc del que ara és Vilafranca i dels voltants de Bèuluec de Mar i de Sant Joan de Cap Ferrat ha estat assentat des de la prehistòria. Les tribus celto-ligures van recórrer la zona i van establir comunitats agrícoles als turons dels voltants. Els grecs i més tard la Roma antiga van utilitzar el port natural com a parada per anar als assentaments grecs al voltant de la Mediterrània occidental. Després de la conquesta de Gàl·lia per Juli Cèsar, els romans van construir una extensió de la via Aurèlia, que va passar per l'assentament de Montoliu.
A la caiguda de l'Imperi Carolingi de Carlemany, la zona formava part de Lotaríngia i posteriorment del Comtat de Provença. El 1295, Carles II, duc d'Anjou, aleshores comte de Provença, va atreure els habitants de Montoliu i voltants a establir-se més a prop del litoral per tal de protegir la zona de pirates. Per carta, va establir Villefranche com a "port lliure", per la qual cosa, atorgava privilegis fiscals i drets de tarifa portuària que van durar fins al segle xviii.[1]
Cap al 1388, l'est de la província va passar a formar part del Ducat de Savoia com a conseqüència de la disputada successió a la reina Joana de Nàpols. Durant els següents 400 anys, la zona coneguda com a Comtat de Niça es va disputar fortament entre el Sacre Imperi del qual Savoia n'era un aliat i els francesos.
El 1543, els exèrcits franco-turcs van saquejar i van ocupar la ciutat després del setge de Niça, cosa que va provocar el duc Emmanuel Philibert a assegurar el lloc mitjançant la construcció d'una impressionant ciutadella i un fort al proper Mont Alban. A finals del segle xvii, la zona va recaure als francesos, però va ser retornada al Ducat de Savoia després de la Pau d'Utrecht.[2]
Durant el segle xviii, la ciutat va perdre part de la seva importància marítima pel fet que el nou port es construís a Niça, però va romandre com a base militar i naval. El 1744, un exèrcit francès de la mà de Louis François I, Príncep de Conti va vèncer els regiments de Carles Manuel III de Sardenya a la Batalla de Villafranca a les altures de Mont Alban sobre la ciutat.
La badia de Vilafranca destaca per assolir una profunditat significativa a poca distància de la costa. Com a resultat, s'ha convertit amb els anys en un port important. Des de la Primera Guerra Mundial, l'Armada dels Estats Units hi va establir una base regular, fent de Vilafranca el port principal de la 6a Flota dels EUA des de 1948 fins al febrer de 1966, quan el president francès Charles de Gaulle va retirar França de l'OTAN i va demanar la sortida de les forces nord-americanes. Just abans de 1966, el vaixell insígnia de la Sisena Flota feia la rotació entre USS Springfield i USS Little Rock.[3] Des de la dècada de 1980, la rada de Villefranche ha estat utilitzada pels creuers. És el port d'escala de creuers més visitat de França.[2]
Fills il·lustres
Pierre Fleta (1925-2010), tenor i professor de cant.