Здание построено в 1911–1912 годах для размещения Общества взаимного вспоможения торгово-промышленному служебному труду в Пензе, или Пензенского вспомогательного общества торгово-промышленных служащих, в просторечии называвшегося Обществом приказчиков. При обществе существовал клуб, в котором проводились культурно-просветительные мероприятия. Так, в 1913–1914 годах здесь выступали с лекциями о литературе поэт и драматург Ф. К. Сологуб, писатель В. Г. Богораз-Тан, критик П. С. Коган, будущий нарком просвещения В. П. Потемкин, давали концерты известная исполнительница русских народных песен и цыганских романсов М. П. Комарова, балалаечники с фабрики Оболенского из с. Николо-Пестровка (ныне г. Никольск).
Здесь показывали свое мастерство артистка Санкт-петербургского театра А. А. Арабельская, труппа Московского Малого театра и другие. 19 февраля 1915 года в здании открылся электротеатр «Олимп», имевший также летнюю киноплощадку в саду; наряду с киносеансами по-прежнему устраивались спектакли и концерты
В 1917 в здании «Олимпа» размещались Пензенское общество содействия внешкольному образованию и его детский клуб. В мае 1918 после национализации «Олимп» был передан пензенскому Пролеткульту, 27 марта 1920 при нем открылся первый рабочий клуб. После ликвидации Пролеткульта в 1922 передан под театральные мастерские, в 1923 восстановлен как кинотеатр под старым названием, в 1925 передан губсовпрофом под Центральный рабочий клуб. Все это время коммерческий кинопрокат оставался основным источником дохода для всех владельцев. В дальнейшем действовал в основном как кинотеатр. В 1931 переименован в «Октябрь». В 1932 оборудован звуковой киноустановкой, в 1958 перестроен для широкоэкранного показа. С 1982 в «Октябре» впервые в Пензе начали показывать стереоскопических фильмов – да, да, то самое кино в 3D. В 1984 в «Октябре» был открыт зал документального фильма.
