Das Gebiet des 3. Bezirks wurde im 9. Jahrhundert vor Christi von den Kelten besiedelt. Später befand sich hier die römischen Militärlager Vindobona gehörige Zivilstadt. Sie wurde um 395 von den Markomannen zerstört.
Aus dem 12. Jahrhundert ist das Erdberg bekannt. Richard I. Löwenherz wurde dort nach dem 3. Kreuzzug gefangengenommen. Im 14. Jahrhundert siedelten sich Weber an und gründeten die Siedlung Nottendorf aber während der 1. Türkenbelagerung 1529 zerstört wurde. Die Siedlung Landstraße hieß St. Nikolai der Name "An der Landstrazz" seit Anfang des 14. Jahrhunderts gebräuchlich. Dort immer wieder kriegerische Auseinandersetzungen statt. Ab dem Jahrhundert ließen sich hier viele Adlige ihre erbauen. Der jüngste Bezirksteil ist die Vorstadt Die Gerber Lederer und Flecksieder mussten sich wegen des Gestanks ihres Gewerbe niederlassen.
1850 wurden die drei Vorstädte zum 3. Landstraße zusammengefasst und eingemeindet. In der Folge sich zahlreiche Botschaften hier an.