Вождовац је јужна капија Београда, која старо градско језгро повезује са приградским насељима. На крајњем југу је планина Авала, са које се простире поглед на цео Београд и средњу Србију, док се код Аутокоманде Вождовац сусреће са Врачаром и Савским венцем. Управо је на простору данашње Аутокоманде, око 1870. године, трговац Никола Стефановић изградио механу, да би убрзо потом у њеној околини никло мало насеље чије је прво име било "Код Стефановића механе".

Нешто више у Улици Војводе Степе налази се Вождовачка црква - место са којег је 1806. године Карађорђе кренуо у победоносни поход на Београдску тврђаву. Управо су из тог разлога житељи новонасталог предграђа спонтано почели да користе име – Вождово насеље. Оно је 1904. постало и званично да би се током времена обликовало у Вождовац.