История города Ла-Вега, полного названия Консепсьон-де-ла-Вега (Concepción de La Vega), начинается с приходом европейцев в Новый Свет. В 1494 году Христофор Колумб основал здесь небольшой форт, призванный охранять путь к предполагаемым месторождениям золота в плодородной долине Сибао. Год спустя, в 1495, его брат Бартоломео Колумб заложил у подножия крепости поселение, которое и стало городом. Благодаря начавшейся «золотой лихорадке» Ла-Вега быстро рос и развивался.
Ключевым фактором становления города стало его стратегическое географическое положение и, конечно же, обнаружение золота. После 1508 года, когда в регионе началась активная добыча драгоценного металла, Ла-Вега превратился в один из самых процветающих и важных европейских городов в Америке. Его экономическое и политическое значение было настолько велико, что к 1510 году он считался одним из крупнейших центров в Западном полушарии. Однако эпоха процветания, основанная на золоте, оказалась недолгой, и вскоре экономика переориентировалась на сельское хозяйство.
Ранняя история города трагически оборвалась 2 декабря 1562 года, когда мощное землетрясение полностью разрушило процветающий Консепсьон-де-ла-Вега. Это событие заставило выживших жителей покинуть руины и основать новое поселение. Они переместились на нынешнее местоположение города, на берег реки Каму. Руины старого города, известные сегодня как Национальный парк Консепсьон-де-ла-Вега, были выкуплены правительством в 1970-х годах и служат напоминанием о былом величии и хрупкости человеческих творений.