Der Nestroyplatz liegt direkt an der Praterstraße. Die heutige Praterstraße entstand um 1560, als Kaiser Maximilian II., ein begeisterter Waidmann, den Prater zum kaiserlichen Forst und Jagdrevier erklärte. Die Baugründe zwischen Schwedenbrücke und Prater stellte er seinen Jagd- und Forstgehilfen zur Verfügung und ließ entlang einer geraden Zeile Häuser für sie errichten. Dadurch erhielt die Straße ihren ersten Namen: Jägerzeile. Während der Zeit des Biedermeier und anlässlich der Weltausstellung 1873 wurde die Jägerzeile – mit Unterstützung des wohlhabenden jüdischen Bürgertums – zu einer mondän-eleganten Prachtstraße ausgebaut und galt als einer der schönsten Wiener Boulevards. Die Noblen und Reichen, aber auch Schauspieler, Künstler, Schriftsteller und Intellektuelle ließen sich gerne in den hier ansässigen Kaffeehäusern und Etablissements blicken.