Na jubilarnu 20-ogodišnjicu postojanja Okružno javno tužilaštvo u Bijeljini je dana 08.03.2024. godine počelo sa radom u novoj zgradi, koja se nalazi u ulici Knez Ivo od Semebrije br.19A. Zahvaljujući EU, koja je projekat novog objekta tužilaštva podržala sa 2.542.796,98 KM, Vladi Republike Srpske koja je projekat podržala sa 769.468,82 KM, kao i VSTS-u BiH i Kraljevini Švedskoj, koji su projekat podržali sa izradom projektne dokumentacije i drugih donatora koji su prepoznali važnost ulaganja u pravosuđe danas imamo novu, savremenu i funkcionalnu zgradu, opremljenu po najvišim standardima.

     Tužilaštvo je od formiranja 08.03.2004. godine radilo u nadograđenim prostorijama zgrade, u kojoj su smješteni Osnovni i Okružni sud u Bijeljini, Pravobranilaštvo i Sudska policija. Sa razvojem i potrebom za povećanjem broja tužilaca i drugog osoblja, prostor je postao neuslovan za potrebe tužilaštva. Poseban problem predstavljala je činjenica da su tužilaštvo i sudovi smješteni u istoj zgradi, što najčešće utiče na percepciju javnosti u smislu da se javlja sumnja u nezavisnost rada. Takođe, podjela prostora posebno je izazovna u kontekstu činjenice da tužilaštvo provodi radnje u određenim fazama postupka koje su svojstvene samo za tužilaštvo i da nekada nije primjereno koristiti iste koridore sa sudovima.

     Nova zgrada predstavlja temelj na kojem počiva naša posvećenost pravdi, transparentnosti i profesionalizmu. U novim prostorijama tužioci i zaposleni će imati priliku da rade sa visokom efikasnošću i neophodnim resursima, kako bi osigurali pravičnost i vladavinu prava za sve građane u nadležnosti ovog tužilaštva, a koja se prostire na gradove Bijeljinu i Zvornik, te opštine Bratunac, Srebrenicu, Lopare, Ugljevik i Osmake.

     Svečanosti povodom otvaranja nove zgrade prisustvovali su ambasador EU u BiH Johan Satler zajedno sa svojom delegacijom, Srđan Forca, ispred VSTS-a BiH i Direktor Sekretarijata VSTS-a BiH, Ministar pravde RS Miloš Bukejlović, Ministar unutrašnjih poslova RS Siniša Karan, Glavni republički tužilac Željka Radović, zamjenica Glavnog republičkog tužioca Snježana Živković, predsjednica Vrhovnog suda RS Danijela Milovanović, predsjednica Vrhovnog suda FBiH Vesna Stanković Ćosović, Predsjednica Udruženja tužilaca RS republički tužilac Živana Bajić glavni okružni tužioci Istočnog Sarajeva, Trebinja, Doboja, Brčko distrikta, predsjednici Okružnog suda i Okružnog privrednog suda u Bijeljini, predsjednici osnovnih/opštinskih sudova u Bijeljini, Zvorniku, Tuzli, predstavnici lokalne vlasti, načelnici policijskih uprava Bijeljine i Zvornika i sudske policije u Bijeljini i drugi uvaženi gosti, koji su svojim prisustvom uveličali istorijski dan za ovo tužilaštvo. 

Okružno tužilaštvo u Bijeljini je smješteno u zgradi pravosudnih organa u Bijeljini – na 4. spratu, u kojoj se nalaze Osnovni i Okružni sud u Bijeljini. Nadogradnja sprata Tužilaštva je urađena 2005.g. i na taj način je obezbjeđen adekvatan radni prostor za zaposlene u Tužilaštvu. Nakon toga je uslijedila dogradnja dva aneksa i rekonstrukcija zgrade koja je završena 2010. godine.