29 ноября 1986 года в Тольятти ввели в эксплуатацию два однотипных здания — кинотеатры «Октябрь» и «Ставрополь». Первый располагался в Комсомольском районе, второй — в Автозаводском районе на пересечение улиц Свердлова и Степана Разина.
С середины 1970-х до середины 1980-х годов, остановка общественного транспорта в девятом квартале Автозаводского района носила название «Кинотеатр «Юпитер». Интересно, что название было, а кинотеатра не существовало. «Юпитер» на свет так и не появился, зато в ноябре 1986 года на этом месте был открыт кинотеатр «Ставрополь».
В 2023 году здание бывшего кинотеатра было выкуплено «Поволжской академией боевых искусств». Здесь планируется организовать крупный спортивный центр по карате, айкидо, рукопашному бою, йоге, тхэквондо, джиу-джитсу, восточным танцам и другим единоборствам.