Один із найкращих куточків вулиці Героїв Маріуполя (раніше - Гагаріна) – невелика площа на перетині з вулицею Кам’янецькою, яку прикрашають пам’ятник Богдану Хмельницькому і велична споруда обласної філармонії. Понад століття тому на цьому місці був пустир, який називали Кінною площею.
З часом площу було забудовано одноповерховими будинками. У 1960 році тут з'явилася філармонія: на перехресті вулиць Фрунзе (нині Кам’янецька) та Гагаріна ( нині Героїв Маріуполя) завершилося будівництво величної споруди із залом на 750 місць для потреб музично-драматичного театру ім. Петровського (нині Старицького). Театр перебував тут понад 20 років, а у 1982 році переїхав у нове приміщення, після чого будівля перейшла у розпорядження обласної філармонії.
Важко перелічити усіх відомих артистів, що приїжджали на гастролі до Хмельницького. Безліч популярних співаків, музикантів, танцювальних і музичних колективів виступало перед хмельничанами на сцені обласної філармонії. Для багатьох хмельницька сцена стала серйозним іспитом на шляху до популярності.