« Landstraße » désigne la route publique qui traverse le pays.
Le faubourg est mentionné pour la première fois en 1302 sous le nom de « Lantstrazz » ; en moyen haut-allemand, « lantstrazze » désignait une route publique à travers le pays. Sa rue principale, déjà au début du XIIe siècle une route militaire et de campagne très fréquentée, remonte à une voie romaine. La station, longtemps appelée Hauptzollamt, fut rebaptisée Landstraße en janvier 1962 ; la gare voisine devint plus tard Wien Mitte.