Sa mesta na području današnje gradske opštine Voždovac, vožd Karađorđe je poveo svoje ustanike i 1806. prvi put oslobodio Beograd od Turaka. U spomen na taj događaj, ovaj kraj je nazvan Voždovo predgrađe, da bi kasnije dobio ime Voždovac.

Posle Drugog svetskog rata opština je nazvana VI rejon, a 1956. nastala je spajanjem tadašnjih opština Lekino brdo i Voždovac.