По преданию, на месте Софийской площади, которая была полем близ городских стен, Ярослав Мудрый в 1036 году разгромил печенегов, после чего построил на этом месте Собор святой Софии, а площадь перед ним назвал Софийской. После построение в 1854—1857 годах Присутственных мест отделена от соседней Михайловской площади, на которой расположен восстановленный Михайловский Златоверхий собор. Между 1920 и 1944 годами называл Площадью красных героев Перекопа, в честь победы Красной Армии над врангелевцами под Перекопом в 1920 году. Между 1944 и 1993 годом носила имя Богдана Хмельницкого по находящемуся в её центре памятнику, воздвигнутому в 1888 году.