Көз тартарлық Ле-Везине-нің шығу тегі осы жерде қалың Везине орманы (Forêt du Laye) жайқалған замандардан бастау алады. Ғасырлар бойы Францияның қақ ортасындағы бұл жерлер корольдік аңшылық алқаптары болған. Бұл жер туралы алғашқы деректер Сен-Жермен-ан-Ле-дегі монархтардың резиденцияларына жақындығымен байланысты, алайда қаланың қазіргі түсініктегі қалыптасуы тек XIX ғасырдың ортасында ғана басталды.
Қаланың қалыптасуындағы шешуші фактор кәсіпкер Альфонс Паллю-дің батыл қала құрылысы идеясы болды. 1856 жылы ол елдегі алғашқы тұрғын саябақ — өмір сүруге арналған мінсіз кеңістік құру мақсатында орман алқабының бір бөлігін сатып алды. Сена иініндегі географиялық орналасуы және қала маңын астанамен байланыстыратын темір жол құрылысы бір кездері тымық орманды элиталық тұрғын анклавқа айналдырды.
Ле-Везине-нің ерте дамуы адам мен табиғаттың үйлесімі тұжырымдамасына негізделді. Сол кездегі өнеркәсіп орталықтарынан айырмашылығы, қала экономикасы аумақты абаттандыру және ауқатты қала тұрғындарын тарту төңірегінде құрылды. Мұнда виллалар сәулеті шебер бағбандар мен инженерлер жасаған ландшафтқа үйлесімді түрде сәйкес келетін ерекше қала сыртындағы өмір мәдениеті дүниеге келді.