В 2025 году скверу исполняется 105 лет. Когда-то на его месте была Торговая площадь, где продавались различные товары, проводились ярмарки и устраивались цирковые представления. В 1920 году на площади установили памятник Ленину, а в 1925 году вокруг памятника разбили сквер, который назвали Ленинским. В 1974 году памятник заменили на более новый, но он простоял в сквере всего 6 лет, потому что в 1980 году состоялось открытие памятника великому русскому художнику А.Г. Венецианову работы скульптора О. Комова и архитектора Н. Комовой. С тех пор сквер называется Венециановским.