Площадь Ленина, на которой установлен одноименный памятник, расположена в границах старой крепости. Она появилась в начале XIX века, когда началась перепланировка города. Валы старой крепости срыли, а рвы засыпали — образовалась площадь. В последующие годы её застроили жилыми домами, которые после Великой Отечественной войны оказались сильно разрушенными, а поэтому их решено было не восстанавливать, а заложить площадь и создать парк.
Памятник В. И. Ленину был открыт 22 апреля 1960 года. Монумент работы скульптора Л. Е. Кербеля и архитекторов А. Н. Душкина и Л. С. Вайнторга. Выполнен из бронзы и установлен на постамент из чёрного лабрадорита. Общая высота памятника — 8,9 метров.
