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