Площадь образовалась в XVIII веке и изначально называлась Базарной. На ней сразу же появились многочисленные базарные ряды и харчевни, несколько раз в неделю устраивались торги. В 1835 году все сооружения сгорели во время большого пожара, после чего рынок убрали. В начале XIX века площадь переименовали на Сергиевскую в честь губернатора Сергея Кокошкина. Началось обустройство территории, в ходе которого была построена новая деревянная лестница и несколько торговых рядов. В начале XX века на площади появились здания, построенные известным архитектором А. Бекетовым, которые были полностью уничтожены во время Второй мировой войны. В 1930-х годах ее переименовали в Пролетарскую. После войны разрушенные здания решили не восстанавливать, а высадить на этом месте сквер и цветочные клумбы. Современная лестница появилась в 1950-х годах. В 2016 году площади вернули ее историческое название.