Prvo osnovno javno tužilaštvo u Beogradu ima višedecenijski kontinuitet, ali se njegovo formiranje pod tim nazivom vezuje za Januar mesec 2010. godine i novu teritorijalnu organizaciju pravosudnih organa. U njegovu mesnu nadležnost ulazi do tada pet opštinskih tužilaštava koja su teritorijalno obuhvatala deset gradskih opština Grada Beograda i to Vračar, Stari grad, Savski Venac, Zvezdara, Palilula, Voždovac, Čukarica, Novi Beograd, Rakovica i Zemun, pa Prvo osnovno javno tužilaštvo sa svojih osamdeset i dva Zamenika javnog tužioca i tri stotine zaposlenih, na čelu sa Javnim tužiocem Ljubivojem Đorđevićem postaje najveće tužilaštvo na Balkanu sa nadležnošću na teritoriji sa više od milion i petsto hiljada stanovnika. Uz takav epitet ide i velika odgovornost koja se ogleda u oko 140.000 krivičnih predmeta koje je tužilaštvo nasledilo i primilo u rad, a uspešna organizacija rada i dobar rezultat najbolje se vidi u činjenici da je do Decembra meseca 2013. godine meritorno rešeno oko 95.000 predmeta.

U navedenom periodu Prvo osnovno javno tužilaštvo imalo je 2 prva zamenika javnog tužioca i 5 rukovodioca krivičnih odeljenja, kao i jednog rukovodioca Odeljenja za privredne prestupe. Česti kolegijumi javnog tužioca i rukovodilaca doveli su do ujednačavanja prakse i usvajanja modernih krivično – pravnih tendencija, te je Prvo osnovno javno tužilaštvo razvilo široku praksu odlaganja krivičnog gonjenja kroz institut oportuniteta, zaključeni su protokoli sa Javnim komunalnim preduzećima „Gradska Čistoća“ i „Zelenilo Beograd“ u kojima su osumnjičena lica obavljala društveno – koristan rad koji im je ovo tužilaštvo nalagalo, te protokoli sa Institutom za mentalno zdravlje u cilju podvrgavanja osumnjičenih lica psihosocijalnom tretmanu radi otklanjanja uzroka nasilničkog ponašanja i sa Specijalnom bolnicom za bolesti zavisnosti radi podvrgavanja osumnjičenih lica terapiji odvikavanja od alkohola i opojnih droga, a značajna sredstva su po osnovu plaćanja novčanog iznosa u humanitarne svrhe uplaćena zdravstvenim ustanova na teritoriji Grada Beograda, te Vladi Republike Srbije na ime pomoći poplavama ugroženim područjima. Kroz racionalizaciju krivičnog postupka i društveno-odgovorno ponašanje tužilaštvo je u velikoj meri uvelo i praksu zaključivanja Sporazuma o priznanju krivičnog dela koja je imala za posledicu drastično smanjenje dužine trajanja krivičnih postupaka i veliki efekat po pitanju procesne ekonomije.

Po sadašnjoj organizaciji Prvo osnovno javno tužilaštvo nadležno je za pet centralnih gradskih opština Grada Beograda i to Vračar, Savski venac, Stari grad, Zvezdara i Palilula, ali se sa svojih pedesetdva Zamenika javnog tužioca sa nesmanjenom uspešnošću nosi sa svim izazovima koji definišu borbu protiv kriminala u 21. veku.