На јубиларну 20-огодишњицу постојања Окружно јавно тужилаштво у Бијељини је дана 08.03.2024. године почело са радом у новој згради, која се налази у улици Кнез Иво од Семебрије бр.19А. Захваљујући ЕУ, која је пројекат новог објекта тужилаштва подржала са 2.542.796,98 КМ, Влади Републике Српске која је пројекат подржала са 769.468,82 КМ, као и ВСТС-у БиХ и Краљевини Шведској, који су пројекат подржали са израдом пројектне документације и других донатора који су препознали важност улагања у правосуђе данас имамо нову, савремену и функционалну зграду, опремљену по највишим стандардима.

     Тужилаштво је од формирања 08.03.2004. године радило у надограђеним просторијама зграде, у којој су смјештени Основни и Окружни суд у Бијељини, Правобранилаштво и Судска полиција. Са развојем и потребом за повећањем броја тужилаца и другог особља, простор је постао неуслован за потребе тужилаштва. Посебан проблем представљала је чињеница да су тужилаштво и судови смјештени у истој згради, што најчешће утиче на перцепцију јавности у смислу да се јавља сумња у независност рада. Такође, подјела простора посебно је изазовна у контексту чињенице да тужилаштво проводи радње у одређеним фазама поступка које су својствене само за тужилаштво и да некада није примјерено користити исте коридоре са судовима.

     Нова зграда представља темељ на којем почива наша посвећеност правди, транспарентности и професионализму. У новим просторијама тужиоци и запослени ће имати прилику да раде са високом ефикасношћу и неопходним ресурсима, како би осигурали правичност и владавину права за све грађане у надлежности овог тужилаштва, а која се простире на градове Бијељину и Зворник, те општине Братунац, Сребреницу, Лопаре, Угљевик и Осмаке.

     Свечаности поводом отварања нове зграде присуствовали су амбасадор ЕУ у БиХ Јохан Сатлер заједно са својом делегацијом, Срђан Форца, испред ВСТС-а БиХ и Директор Секретаријата ВСТС-а БиХ, Министар правде РС Милош Букејловић, Министар унутрашњих послова РС Синиша Каран, Главни републички тужилац Жељка Радовић, замјеница Главног републичког тужиоца Сњежана Живковић, предсједница Врховног суда РС Данијела Миловановић, предсједница Врховног суда ФБиХ Весна Станковић Ћосовић, Предсједница Удружења тужилаца РС републички тужилац Живана Бајић главни окружни тужиоци Источног Сарајева, Требиња, Добоја, Брчко дистрикта, предсједници Окружног суда и Окружног привредног суда у Бијељини, предсједници основних/општинских судова у Бијељини, Зворнику, Тузли, представници локалне власти, начелници полицијских управа Бијељине и Зворника и судске полиције у Бијељини и други уважени гости, који су својим присуством увеличали историјски дан за ово тужилаштво. 

Окружно тужилаштво у Бијељини је смјештено у згради правосудних органа у Бијељини – на 4. спрату, у којој се налазе Основни и Окружни суд у Бијељини. Надоградња спрата Тужилаштва је урађена 2005.г. и на тај начин је обезбјеђен адекватан радни простор за запослене у Тужилаштву. Након тога је услиједила доградња два анекса и реконструкција зграде која је завршена 2010. године.