El bulevar Dëshmoret e Kombit (Mártires nacionales) fue construido en 1930 con el nombre de “Bulevar Zogu I.” En el período comunista, la parte de la plaza de Skanderbeg hasta la estación de tren se llamó Bulevar de Stalin.