W czasach Imperium Osmańskiego ulica nosiła nazwę Hamidiye Caddesi lub Sultaniye, na cześć sułtana Abdülhamida. Po zwycięstwie rewolucji młodotureckiej w 1908 roku i abdykacji sułtana, deptak zmienił nazwę na Uriet. Po I wojnie bałkańskiej miasto znalazło się w granicach Królestwa Serbii, ulicę nazwano wówczas na cześć króla Piotra. Podczas okupacji bułgarskiej nosiła natomiast nazwę cara Borysa III. Następnie, w czasach Jugosławii, patronem traktu był Josip Broz Tito. W przeszłości ulica nazywała się również Lokanda.