В 1945 году 04-го июня из бывшего Белгородского филиала «Югопетрол», филиала «Югопетрол» Сараево, была создана компания «Энергопетрол», которая как таковая проработала до 11-го апреля 1947 года.

В 1947 году (12-го апреля) «Югопетрол» переименован в «Боснапетрол» Сараево, которая просуществовала до 27-го мая 1952 года.

С 28-го мая 1952 года зарегистрирована компания «Югопетрол» Сараево, основной деятельностью которой была торговля и техническое применение нефтепродуктов. Спустя 13 лет «Югопетрол» расширяет свою деятельность, открывая нефтебазы, установки, заправочные станции, дизельные депо и склады для печного топлива на территории БиГ, а 31-го декабря 1972 года компания работает и на территории Хорватии (Бизнес-цент Загреб). Впоследствии открыт филиал в Белграде.

В период развития у компании «Энергопетрол» (тогдашний «Югопетрол») имело место две крупные интеграции и слияние предприятий в целях укрепления и консолидации.  Первая интеграция сотрудников компании «Югопетрола» Сараево - это объединение индустрии «Хена» («ХЕМИЯ-НАФТА») Сараево 01-го января 1973 года.

Вторая интеграция - это было объединение 09-го марта 1973 года по принципу соглашений о самоуправлении сотрудников в рабочую организацию «Энергоинвест» Сараево.

По решению Правительства Республики Сербской 19.10.1992 года создано предприятие особого интереса с зарегистрированным офисом в Сараево, действующее под управлением компании «Энергоинвест-Холдинг, АО Энергопетрол Сараево».

Сформированное таким образом предприятие функционировало до принятия нового решения Правительства Республики Сербской о выделении Дочернего государственного предприятия из компании СГП «Энергоинвест» Српско-Сараево с 13-го марта 1998 года, в результате, компания ДГП «Энергопетрол» Српско-Сараево отделилась от СГП «Энергоинвест» и присоединилась к Материнской государственной компании «Нафтна индустрия Републике Српске» (Нефтяная промышленность Республики Сербской) - МГК «НИРС».

Компания МГК НИРС «ДГП Энергопетрол» 18-го октября 2000 года переименована в МГК НИРС «ДГП Петрол» Баня-Лука.

В 2003 году, 24-го января состоялось Учредительное собрание участников Общества, на котором были изменены статус и наименование Дочернего государственного предприятия (ДГП) в акционерное общество. В качестве Акционерного общества по торговле нефтью, нефтепродуктами и природным газом АО «Петрол» Баня Лука работает с 19-го марта 2003 года.

В 2007 году (3-го октября) компании ОАО «НефтегазИнКор» Москва была продана оставшаяся часть государственного капитала, общей стоимостью 80,000031%. В то время розничная сеть включала в себя 79 АЗС со степенью износа до 95%.

В 2010 году, 21-го сентября наименование компании АО «Петрол» Баня-Лука было изменено на АО «НЕСТРО ПЕТРОЛ» Баня-Лука.

В период с 2008 года до конца 2011 года была завершена реконструкция и модернизация всей розничной сети автозаправочных станций в соответствии с новейшими технологическими стандартами, которые стали узнаваемыми благодаря единому концептуальному решению и лозунгу «Мы в ответе за природу!», символизирующему приверженность группы «НЕСТРО» охране окружающей среды. Общий объем инвестиций составляет более 19 млн. евро.

Следуя тенденциям развития рынка и потребностей клиентов, в 2015 году в г. Биелина была построена и открыта первая полностью автоматизированная автозаправочная станция в Боснии и Герцеговине. На основании решения руководства о принятии нового корпоративного концептуального решения, данная АЗС стала одной из первых на рынок в новом оранжевом корпоративном цвете.