В Ставрополе (название Тольятти до 1964 года) первый кинотеатр появился в 1913 году. Принадлежал он частному лицу. После революции 1917 года кинотеатр был национализирован. В 1947 году решением ставропольского райисполкома кинотеатру было присвоено имя «Буревестник».
Оригинальное здание было утрачено при переносе города при затоплении. Однако первым культурным объектом в перенесённом городе стала открытая в 1954 году на месте будущего кинотеатра летняя киноплощадка.
24 апреля 1953 областной архитектурной комиссией для будущего кинотеатра был выбран проект архитектора Клоде. Новому кинотеатру было решено оставить название кинотеатра в старом Ставрополе. Первый показ кинотеатра на новом месте состоялся в 1956 году.
Здание является первым капитальным зданием специально построенным как кинотеатр в Самарской области, ныне считается архитектурным памятником Тольятти.
К началу XXI века здание очень сильно обветшало и ремонту уже не подлежало. Была проведена капитальная реконструкция с использованием современных технологий и сохранением исторического облика здания.
Первый киносеанс в новом качестве состоялся 1 ноября 2002 года.