В 1937 году было 100-летие со дня гибели Александра Пушкина, именно поэтому кинотеатру присвоили его имя. Кинотеатр стал важной составляющей «пушкинского уголка», наряду с улицей, парком и библиотекой, также названных в честь поэта.
Многие горожане считают, что здание кинотеатра по форме напоминает трактор и это совпадение неудивительно! Здание строилось в середине 1930-х годов, вскоре после запуска одного из крупнейших производств на Урале — Челябинского тракторного завода. А проектировали его известные архитекторы-конструктивисты: Корнфельд, Заикин, Гофрат, Евтеев.
Кинотеатр с первых дней работы пользовался любовью горожан. В просторных кинозалах каждый час начинался сеанс, где всегда можно было посмотреть новый фильм. В роскошном фойе, выполненном в классическом стиле, играл оркестр на небольшой эстраде.