Rekonstrukcijom kompleksa bivše kasarne u Brčkom , u ulici Trg pravde broj:  10., i   njenom adaptacijom za potrebe pravosuđa 2002.godine,  za sve pravosudne institucije  Brčko distrikta , obezbjeđuju se znatno bolji materijalno-tehnički uslovi rada. Izgradnjom zasebne zgrade Sudske policije Brčko distrikta BiH 2009.godine, Tužilaštvu se dodjeljuje na korištenje i  dio prostorija koje je u istoj zgradi  do tada korisitila Pravosudna komisija Brčko distrikta BiH, čime je Tužilaštvo, osiguralo optimalne prostorne preduslove za  izvršavanje svojih funkcija.