Durch den Abriss der Wiener Stadtmauer und der Umgestaltung der Ringstraße, wurde das Projekt eines öffentlichen Parks gefördert. 1860 wurden 94.000 m² zwischen Ringstraße und Wienfluss gekauft, ein Jahr später der Teil im heutigen 3. Bezirk. Dieser im 3. Bezirk gelegene Teil wurde anfänglich Kinderpark genannt, da auf ihm Kinderspielplätze und Sportanlagen errichtet wurden. Erst später wurden die beiden Teile durch einen Steg verbunden.
Der Stadtpark wurde 1862 eröffnet und ist in den Stilen englischer Landschaftsparks errichtet, mit einer Teichanlage im Zentrum, die auch im Winter als Eislaufanlage genutzt werden konnte. 1870 gab es dann eine Beleuchtung für die Eislaufanlage. Der Betrieb wurde 1871 an den Kursalonpächter übertragen.
Der Kursalon wurde 1867 eröffnet und ist in den Stilen der italienischen Renaissance erbaut. Den Namen führt es wegen dem angebotenen Heilwasser für Trinkkuren. Mit den Gebrüdern Strauss wurde es ein beliebtes Tanz- und Konzertlokal. Heute, nach einer Renovierung, ist es abermals Veranstaltungsort für Konzerte, Bälle, Kongresse, Clubbings und es führt auch ein Cafe-Restaurant.
Im Park selbst gibt es noch das 1913 errichtete Wetterhäuschen und etliche Statuen: Schubert, Bruckner, Stolz, Lehar, Makart, Amerling, Zelinka und natürlich den Touristenmagneten Johann Strauss Sohn.
In den letzten Jahren hat sich die Abhaltung eines Genussfestivals am Muttertagswochenende eingebürgert.
