Памятник Штраусу был подарен Австрийской республикой в 2003 году в честь 300-летнего юбилея Санкт-Петербурга.
Подаренная скульптура является копией всемирноизвестного вызолоченного памятника Штраусу работы Э. Хелькера, установленного 1907 года в Вене.
Этот памятник не просто дань памяти великому композитору, но и напоминание о золотой поре парящего вальса и многочисленных балов. Первые российские гастроли Штрауса относятся к 1856 г. В течение 10 лет Иоганн Штраус дирижировал Павловскими летними концертами. Под его руководством оркестр достиг высокого уровня совершенства. Австрийский гость во время своих павловских гастролей многое сделал для популяризации русской музыки. Он с радостью включал произведения М.И. Глинки и А.Н. Серова в свои программы. Под руководством Штрауса состоялось одно из первых исполнений на публике сочинений Чайковского: в 1865 г. оркестр под управлением Штрауса сыграл произведение молодого композитора "Танцы сенных девушек".
Здание Павловского вокзала, возведенное в дворцовом парке в середине XIX века по проекту Андрея Штакеншнейдера, предназначалось не только для приобретения билетов и ожидания поезда. При вокзале имелся ресторан, сад с фонтанами и большой концертный зал, рассчитанный более чем на 100 человек. В течение шестнадцати лет, с 1856 по 1872 год, с некоторыми перерывами, здесь выступал Иоганн Штраус. Музыкальные вечера в Павловском вокзале продолжались свыше 100 лет, а сам концертный зал Павловска называли первой русской филармонией.