Улица је добила назив још почетком 20. века, тачније 1905. године по кнезу Милети Радојковићу. Мењала је једном назив. До 1935. године се звала Млетачка.[1] Према катастру из 1940. године Кнез Милетина се пружала од Новосадске (данас Ђорђа Јовановића) до Књегиње Олге (данас Венизелосова).[2]
Радијална схема
Улична радијална мрежа је карактеристична за овај део града општине Стари град. Налази се између Кнез Милетине, Цара Душана, Баштованске (данас Венизелосова) и Војводе Добрњца. Ту су улични блокови трапезастог и троугластог облика. Улице се сустижу на кружним скверовима и то даје простору интимни животни амбијент. Таква зракаста симетрија је врло ретка у Београду, али то представља једну етапу у историји урбанизма Београда. Кнез Милетина (раније Млетачка) је просечена 1935. године до Дринчићеве где је започето зидање црквеног здања евангелистичке цркве, данас Битеф театра. Ту се налази и Сквер Мире Траиловић.[3]