У 1954 році в Хмельницькому закінчили будівництво Будинку рад, а навпроти облаштували площу. Раніше на цьому місці розташовувались житлові будинки. У 1967 році площу назвали на честь Володимира Леніна, а в 1970 році там встановили пам’ятник Леніну.
У 1991 році, після відновлення незалежності України, площу Леніна перейменували на майдан Незалежності. Наступного року тут демонтували пам’ятник Леніну та перенесли в парк 50-річчя Жовтня (Парк культури і відпочинку імені Михайла Чекмана).
У 2011 році на майдані Незалежності встановили скульптуру «Віра. Надія. Любов» авторства народного художника України Миколи Мазура.
