Пам'ятник Йогану Штраусу був відкритий 12 липня 2003 р. на території Павловського парку. Історія парку нерозривно пов'язана з ім'ям "Короля вальсів". В середині 19 ст. тут за проектом А. Штакеншнейдера був зведений музичний павільйон, його ще називали "курзал" або зал відпочинку. Також при павільйоні знаходився ресторан і сад з фонтанами, а також великий концертний зал, який був розрахований приблизно на сто чоловік. Саме тут і виступав Йоганн Штраус.

Пам'ятник Штраусу був подарований Австрійською республікою на честь 300-річчя Петербурга. Ідея меморіального зображення Штрауса належить Світлані Кудзі, актрисі театру музичної комедії, його провідної солістки, кращою «Летючої миші» театру, кращої Аделі. У 1999 р. у Відні під час зйомок фільму про композитора актриса звернула увагу на бронзову фігуру Штрауса. Актриса вирішила, що подібний пам'ятник повинен прикрашати і Павловськ. Вона звернулася за допомогою в Союз концертних діячів. У тому, щоб пам'ятник з'явився на петербурзькій землі, брало участь багато людей. Серед них, та автори цієї ідеї, і дипломати, і професор Віденського університету мистецтв, скульптор Геро Шванберг, який спостерігав за створенням копії статуї композитора. Втілювали в життя цей проект працівники СУ-305, фірма «Корт», Царськосельської енергетичної компанії, садово-паркове підприємство «Пушкінське», відділ житлово-комунального господарства, будівництва та екології.

Пам'ятник був відкритий у рамках фестивалю "Великий вальс". Подарована скульптура є копією пам'ятника Штраусу, встановленим у 1907 р. у Відні. Автором його був один Йоганна Штрауса скульптор Едмунд Хельмер. Скульптура музиканта зі скрипкою зображує його в момент творчого підйому. Цей пам'ятник не просто данина пам'яті великому композитору, але й нагадування про золотої пори ширяючого вальсу і численних балів.

Перші російські гастролі Штрауса відносяться до 1856 р. протягом 10 років Йоганн Штраус диригував Павловскими літніми концертами. Під його керівництвом оркестр досяг високого рівня досконалості. Відомий музичний критик і композитор А. Н. Сєров писав про те, що йому ніколи не доводилося чути так віртуозно виконаних вальсів, як під управлінням Йоганна Штрауса.

Австрійський гість під час своїх павловських гастролей багато зробив для популяризації російської музики. Він з радістю включав твори М. І. Глінки і А. Н. Сєрова в свої програми. Під керівництвом Штрауса відбулося одне з перших виконань на публіці творів Чайковського: у 1865 р. оркестр під управлінням Штрауса зіграв твір молодого композитора "Танці сених дівчат".

Австрійський композитор в свою чергу також випробував на собі глибоке вплив російської музичної культури. Про проведені в Росії роках він потім згадував з особливою ніжністю, а павловські враження були для нього джерелом, з якого він черпав своє творче натхнення, яке втілилося в чудесні мелодії. Тут він зустрів і полюбив двадцятирічну Ольгу Смирницкую, яка пробувала свої сили в композиції і поезії, але їм не судилося бути разом. Зірвана через станових забобонів одруження в долі блискучого віртуоза залишила глибокий слід, збагативши при цьому скарбницю світової музичної культури витонченим вальс "Прощання з Петербургом". Цьому роману Штраус також присвятив польку "Ольга" та вальс-жарт "Дорожня пригода".

Завдяки своїм російським гастролям музикантові вдалося знайти стабільне і міцне фінансове становище, яке допомогло музиканту подолати принизливу залежність від сильних світу цього.

Разом з пам'ятником генію вальсів в Павловську шанують його музична спадщина. Кожен рік молоді музиканти беруть участь у штраусовском фестивалі, викликаючи до життя образ "танцюючого диригента".