Prvo osnovno javno tužilaštvo u Beogradu je dana 05.09.2016. godine počelo sa radom na novoj adresi, u prostorijama zgrade „SIV 2“, ulica Bulevar Zorana Đinđića broj 104, ulaz iz ulice Omladinskih brigada.

Zbog planirane rekonstrukcije Palate pravde, Prvo osnovno javno tužilaštvo i krivično odeljenje Prvog osnovnog suda će se u naredne dve godine nalaziti na datoj adresi, gde je nastavljeno sa redovnim radom, prijemom krivičnih prijava, podnesaka, saslušanjima i suđenjima.

Na ulazu u zgradu, sa desne strane, nalazi se šalter za informacije, gde građani mogu dobiti sve neophodne podatke, predati krivične prijave i druge podneske.

U prizemlju zgrade se nalaze prostorije Prvog osnovnog suda. Na prvom spratu se pored sudnica i kabineta Prvog osnovnog suda, nalaze pisarnice Prvog osnovnog javnog tužilaštva, kao i istražni kabineti.

Na drugom spratu zgrade se nalaze kabinet javnog tužioca, uprava tužilaštva, kabineti zamenika javnog tužioca, tužilačkih saradnika i pripravnika, daktilobiro i kabineti za saslušanje.

Građani mogu predati krivične prijave i sve podneske na šalteru za informacije na ulazu u zgradu ili u pisarnici tužilaštva na prvom spratu, soba 152, gde mogu dobiti i informacije vezane za predmete,  dok opšte informacije mogu dobiti na broj telefona 011/ 635-4437.