Сучасний Майдан Незалежності у Хмельницькому як міська площа сформувався в середині 1950-х років під час спорудження Будинку Рад (нині — будинок Хмельницької обласної державної адміністрації).
До 1991 року майдан називався площею Леніна, а вже після проголошення України незалежною державою став Майданом Незалежності.
24 вересня 2011 року до Дня міста на Майдані було встановлено монументально-скульптурну композицію “Віра. Надія. Любов” авторства народного художника України Миколи Мазура.
