Sie ist die älteste Straße der Leopoldstadt und hieß früher Kremser Straße. Seit 1770 heißt sie Taborstraße.  Der Name Tabor kommt von Befestigungsanlagen, die in den ersten Jahrzehnten des 15. Jahrhunderts unter Herzog Albrecht V. zur Sicherung der Donaubrücke gegen die Hussiten errichtet worden waren. (Diese Art der Befestigungsanlagen waren von den Hussiten erfunden und auch so genannt worden.)