Первый стационарный кинотеатр открылся в Ставрополе в 1913 году. После Октябрьской революции кинотеатр был национализирован.

Фильмы демонстрировались два–три раза в неделю в зале на 300 мест. В день «премьеры» проходило два сеанса, на следующий — один. За плёнками приходилось ездить в Самару. В этом кинотеатре проходили показы таких картин как «Броненосец Потёмкин», «Ленин в Октябре» и «Ленин в 1918 году». 12 мая 1935 года и в Ставрополе началась эра звукового кино показом фильма «Чапаев».

В 1947 году решением Ставропольского райисполкома кинотеатру было присвоено имя «Буревестник».

С переносом города в 1953 году из зоны затопления, но новую строительную площадку здание кинотеатра было утрачено.