Predgrađe Kraljice Marije u Beogradu nalazi se na teritoriji opštine Voždovac duž ulice Vojvode Stepe, od Voždovačke crkve do Trošarine. Prostor predgrađa počeo je da se naseljava početkom 20. veka
Nakon Prvog svetskog rata današnji prostor predgrađa Kraljice Marije je bio naseljen. Odlukom Beogradske opštine naselje je dobilo zvaničan naziv Predgrađe Kraljice Marije koje je bilo u sastavu seoske opštine Kumodraž. Od 1930. godine predgrađe prelazi u nadležnost grada Beograd gde je glavna ulica Vojvode Stepe. U predgrađu je uspostavljena i tramvajska linija 10 koja je imala trasu Slavija – Predgrađe kraljice Marije ( Voždovac) krenula je 1926. godine.
U Predgrađu Kraljice Marije osnovano je Društvo za ulepšavanje i uređivanje naselja 1923. godine koje je 1934. godine osnovalo Narodnu čitaonicu sa oko 500 članova.
