Centar za kulturu »Stari grad« kao samostalna radna organizacija i jedinstvena celina, konstituisan je 1983. godine usled promena u organizovanju Narodnog univerziteta »Stari grad«.  U tom periodu, kulturno-obrazovna delatnost Centra bila je usmerena na pozorišne, muzičke, likovne i književne manifestacije, estetsko i muzičko obrazovanje dece i omladine, kao i instruktivno-pedagoško obrazovanje odraslih.

Godine 1991. Centar postaje ustanova, proširuje svoju delatnost i postaje sve poznatiji po specifičnim programima za decu i mlade, posebno u oblasti stvaralačkog vaspitanja i drame/pozorišta u obrazovanju. Kao osnivač Centra ističe se Opština Stari grad.

Od 1992. godine, promene u društvu, sankcije i ratno stanje, ali i promene vezane za pitanje statusa Centra, donose teškoće, početak procesa traženja rešenja za dalji 

rad i postojanje u novonastalim uslovima. Centar, u nadi da će se rešenje ipak naći, pre svega na opštinskom nivou, nastavlja s radom u uslovima transformacije nastojeći da svojom kulturno-obrazovnom delatnošću doprinese širim programima psiho-socijalne podrške kroz razvoj kreativnih i umetničkih radionica i projekata. Opština Stari grad traži adekvatna rešenja, ali nestabilna situacija i nerešena zakonska regulativa nisu išle u prilog pronalaženju pravih odgovora. Proces još uvek traje.

Od 2000. godine Centar postavlja svoju novu programsku strategiju. Ponovo pokreće inicijativu kod Opštine Stari grad u želji da se pronađu načini da Opština i dalje vrši svoja osnivačka prava i da Centar svoju delatnost razvije u specifičan model jednog »centra u centru kulturnih krugova«,  odnosno centra koji ima svoje mesto i pravu svrhu postojanja u gradskoj sredini kao što je Beograd i lokalnoj zajednici kao što je Stari grad.