Javno preduzeće osnovano je Rešenjem o osnivanju Javnog preduzeća za obavljanje delatnosti od opšteg interesa za grad Beograd „Beogradska tvrđava“ Skupštine grada Beograda, broj: 3-208/02-XII-01 od 12. jula 2002. godine („Službeni list grada Beograda“, broj 12/02, ispravka broj 21/02), sa izmenama i dopunama, broj 3-551/02- XII-01 od 11. oktobra 2002. godine („Službeni list grada Beograda“, broj 24/02), broj 6-626/09-S od 23. juna 2009. godine („Službeni list grada Beograda“, broj 34/09), broj 3-410/12-S od 27. septembra 2012. godine („Službeni list grada Beograda“, broj 51/12), Odlukom o promeni osnivačkog akta Javnog preduzeća, broj 3-139/13-S od 22. marta 2013. godine („Službeni list grada Beograda“, broj 10/13) i Odlukom o izmeni odluke o promeni osnivačkog akta Javnog preduzeća za obavljanje delatnosti od opšteg interesa za grad Beograd „Beogradska tvrđava“, broj 3-33/13-S-20 od 22. marta 2013. godine („Službeni list grada Beograda“, broj 54/13).

Osnivanje Javnog preduzeća upisano je u sudski registar Trgovinskog suda u Beogradu, u registarskom ulošku br. 1-88351-00, Rešenjem posl. broj XI Fi 100003/02, dana 1. oktobra 2002. godine, a prevedeno je u Registar privrednih subjekata Agencije za privredne registre Rešenjem broj BD 12549/2005 od 25. aprila 2005. godine.

Javno preduzeće obavlja delatnost od opšteg interesa za grad Beograd. Svoju delatnost obavlja na prostoru Beogradske tvrđave i parka Kalemegdan – zemljištu i objektima upisani u listu nepokretnosti broj 1542 KO Stari grad koji su Rešenjem Izvršnog odbora Skupštine grada Beograda, broj: 463-2205/03-IO od 29.08.2003. godine i Rešenjem o dopuni navedenog Rešenja Izvršnog odbora Skupštine grada Beograda, broj: 463-3210/04-IO od 13.09.2004. godine, poverene na upravljanje Javnom preduzeću „Beogradska tvrđava“ .

Na prostoru Beogradske tvrđave i parka Kalemegdan poverenom na upravljanje Javnom preduzeću svakodnevno je prisutna služba fizičko-tehničkog obezbeđenja koje se stara o bezbednosti spomenika i posetilaca 24 sata 365 dana u godini.

Upravljanje u Javnom preduzeću organizovano je kao jednodomno.

Organi Javnog preduzeća su Nadzorni odbor i direktor.

Nadzorni odbor JP „Beogradska tvrđava“:
Bojan Ševo, predsednik
Uroš Stevanović, član
Duška Pavlović, član iz reda zaposlenih

direktor: Marija Kuprešanin