Площадь возникла в 1833. В 1869 названа Михайловской — от Михайловского Златоверхого монастыря. В начале 1930-х гг. площадь сменила название "Михайловская" на "Милицейская" т. к. на нее выходил фасад Управления милиции города, области, республики, областной и городской суд. С 1937 года площадь назвали "Правительственной", так как возник грандиозный проект Правительственного центра с плац-парадом, самым большим в Европе, с гигантской статуей Ильича, которая должна была венчать тоже гигантскую лестницу на месте фуникулера. Ради осуществления этого проекта снесли и Михайловский Златоверхий собор вместе с колокольней, и Трехсвятительскую церковь. Должны были снести и Управление милиции вместе с пожарной колокольней, отодвинуть памятник Богдану Хмельницкому, чтобы объединить в один огромный плац площади Михайловскую и Богдана Хмельницкого. Из всего спроектированного было осуществлено лишь одно - здание бывшего Обкома - теперь МИД Украины. С 1970 г. площадь называлась Советской, а с 1977 и до 1991 - Калинина. Сейчас, как и в давние времена, площадь называется "Михайловской".