Площадь со сторонами 125 х 125 м появилась впервые на плане города 1782 года и предназначалась для торговли. После пожара 1856 года площадь стала приобретать общественный характер. В 1870 году появилось двухэтажное здание, в котором в 1892 - 1893 г.г. работал молодой юрист В.И. Ульянов (Ленин). в 1903 году по проекту архитектора Засухина здание было вновь перестроено для окружного суда и оно приобрело вид, сохранившийся до наших дней.
В 1889 году состоялось открытие в центре круглого, диаметром 38 метров, сквера памятника Александру II, автор памятника - архитектор В. Шервуд. Царь изображен в шинели, у подножия памятника четыре фигуры олицетворяли четыре исторических события: освобождение крестьян от крепостничества, покорение Кавказа, освобождение болгар от турецкого ига, завоевание Средней Азии, у подножия фигуры были даже щиты с надписями, посвященными деяниям Императора.
Пьедестал выполнен из красного финского гранита. В 1918 году скульптура царя и все бронзовые детали были уничтожены. Площадь стала называться площадью Революции. 7 ноября 1927 года на уцелевшем пьедестале была установлена фигура В.И. Ленина работы скульптора М.Манизера.
