Толық атауы Консепсьон-де-ла-Вега (Concepción de La Vega) болатын Ла-Вега қаласының тарихы еуропалықтардың Жаңа әлемге келуінен басталады. 1494 жылы Христофор Колумб осында құнарлы Сибао алқабындағы болжамды алтын кен орындарына баратын жолды күзетуге арналған шағын форттың негізін қалады. Бір жылдан кейін, 1495 жылы, оның ағасы Бартоломео Колумб бекіністің етегінде қалаға айналған қоныстың негізін қалады. Басталған «алтын безгегінің» арқасында Ла-Вега тез өсіп, дамыды.
Қаланың қалыптасуының негізгі факторы оның стратегиялық географиялық орналасуы және, әрине, алтынның табылуы болды. 1508 жылдан кейін, аймақта бағалы металды белсенді өндіру басталған кезде, Ла-Вега Америкадағы ең гүлденген және маңызды еуропалық қалалардың біріне айналды. Оның экономикалық және саяси маңызы соншалықты зор болды, 1510 жылға қарай ол Батыс жарты шардағы ең ірі орталықтардың бірі болып саналды. Алайда алтынға негізделген гүлдену дәуірі ұзаққа созылмады және көп ұзамай экономика ауыл шаруашылығына бағытталды.
Қаланың ерте тарихы 1562 жылы 2 желтоқсанда жойқын жер сілкінісі гүлденген Консепсьон-де-ла-Веганы толығымен қиратқан кезде қайғылы түрде аяқталды. Бұл оқиға аман қалған тұрғындарды қирандыларды тастап, жаңа қоныс салуға мәжбүр етті. Олар қаланың қазіргі орналасқан жеріне, Каму өзенінің жағасына көшті. Бүгінде Консепсьон-де-ла-Вега ұлттық паркі ретінде белгілі ескі қаланың қирандыларын 1970-ші жылдары үкімет сатып алды және олар өткен ұлылық пен адамзат туындыларының нәзіктігін еске түсіріп тұр.