Прво основно јавно тужилаштво у Београду је дана 05.09.2016. године почело са радом на новој адреси, у просторијама зграде „СИВ 2“, улица Булевар Зорана Ђинђића број 104, улаз из улице Омладинских бригада.

Због планиране реконструкције Палате правде, Прво основно јавно тужилаштво и кривично одељење Првог основног суда ће се у наредне две године налазити на датој адреси, где је настављено са редовним радом, пријемом кривичних пријава, поднесака, саслушањима и суђењима.

На улазу у зграду, са десне стране, налази се шалтер за информације, где грађани могу добити све неопходне податке, предати кривичне пријаве и друге поднеске.

У приземљу зграде се налазе просторије Првог основног суда. На првом спрату се поред судница и кабинета Првог основног суда, налазе писарнице Првог основног јавног тужилаштва, као и истражни кабинети.

На другом спрату зграде се налазе кабинет јавног тужиоца, управа тужилаштва, кабинети заменика јавног тужиоца, тужилачких сарадника и приправника, дактилобиро и кабинети за саслушање.

Грађани могу предати кривичне пријаве и све поднеске на шалтеру за информације на улазу у зграду или у писарници тужилаштва на првом спрату, соба 152, где могу добити и информације везане за предмете,  док опште информације могу добити на број телефона 011/ 635-4437.