Voždovac je južna kapija Beograda, koja staro gradsko jezgro povezuje sa prigradskim naseljima. Na krajnjem jugu je planina Avala, sa koje se prostire pogled na ceo Beograd i srednju Srbiju, dok se kod Autokomande Voždovac susreće sa Vračarom i Savskim vencem. Upravo je na prostoru današnje Autokomande, oko 1870. godine, trgovac Nikola Stefanović izgradio mehanu, da bi ubrzo potom u njenoj okolini niklo malo naselje čije je prvo ime bilo "Kod Stefanovića mehane".

Nešto više u Ulici Vojvode Stepe nalazi se Voždovačka crkva - mesto sa kojeg je 1806. godine Karađorđe krenuo u pobedonosni pohod na Beogradsku tvrđavu. Upravo su iz tog razloga žitelji novonastalog predgrađa spontano počeli da koriste ime – Voždovo naselje. Ono je 1904. postalo i zvanično da bi se tokom vremena oblikovalo u Voždovac.