Гостиный двор, что располагался около городского театра, был разобран в 1929 году на субботниках комсомольцами города, рабочей и студенческой молодёжью.

На этом месте разбили сквер и назвали его - Комсомольский (в справочнике по городу Перми, изданном в начале 1930-х годах, он назван парком имени "Уральского Комсомола").

Ещё до Великой Отечественной войны в центре газона, напротив театра оперы и балета была установлена ваза для цветов. В конце 1940-х годов её сделали более монументальной на чётырёх четырехметровых колоннах, облагородили и газон, убрав с него деревянное ограждение.

4 октября 1954 года в центре сквера на месте вазы был открыт памятник В. И. Ленину (скульптор Г. В. Нерода, архитектор И. Г. Тараев). В 1972 году взамен тополей посажены голубые ели, липы, клёны.