Барранкабермеха қаласының тарихы оның ерекше географиялық орналасуымен және табиғи байлығымен тығыз байланысты. Еуропалықтар келгенге дейін бұл жерлерде, Магдалена өзенінің жағасында, байырғы халықтардың қоныстары болған. Бұл аймақ туралы еуропалық хроникаларда алғаш рет 1536 жылы айтылады, сол кезде испан конкистадоры Гонсало Хименес де Кесада қазіргі Колумбия аумағының ішкі бөлігіне жасаған экспедициясы кезінде осы жерге жеткен. Жағалаудағы құздардың қызғылт реңіне таң қалған ол бұл жерді Barrancabermeja деп атады, бұл аударғанда «Алқызыл жыралар» дегенді білдіреді. Бірнеше ғасыр бойы қоныс елдің басты су артериясындағы қарапайым транзиттік нүкте болып қала берді.
Қаланың тағдырын айқындаған басты фактор — оның тарихи тұрғыдан Кариб теңізі жағалауын ішкі аймақтармен байланыстыратын негізгі сауда және көлік дәлізі қызметін атқарған Магдалена өзенінің жағасында орналасуы болды. Алайда, тарихтағы нағыз бетбұрыс 1921 жылы бай мұнай кен орындарының ашылуы болды. Бұл оқиға Барранкабермеханың мәртебесі мен экономикасын түбегейлі өзгертіп, оны шағын өзен портынан стратегиялық маңызды өнеркәсіп орталығына айналдырды.
«Қара алтынның» ашылуымен қарқынды экономикалық өсу басталды. Американдық Tropical Oil Company компаниясы алғашқы ұңғымаларды бұрғылау бойынша белсенді қызметін бастады, бұл аймаққа жұмыс күші мен инвестицияларды тартты. 1922 жылдың өзінде-ақ қарқынды дамып келе жатқан кент ресми түрде қала мәртебесін алды. Барранкабермеханың экономикалық маңызы 1951 жылы елдегі ең ірі мұнай өңдеу зауытының салынуымен біржола бекітілді, ол кейінірек ұлттық Ecopetrol компаниясының басқаруына өтті. Бұл қаланың алдағы онжылдықтардағы бағытын айқындап, оған бейресми «Колумбияның мұнай астанасы» атағын берді.