Кинотеатр построили еще в 1967 году по типовому проекту тех лет, через несколько лет ему дали новое название — «Болгария» в связи с братскими отношениями столицы Кубани и болгарского Бургаса, установленными в 1974 году. Первой кинолентой, которую показали в кинотеатре, стал фильм «Начальник Чукотки».
В октябре прошлого года начата реконструкция кинотеатра, меньше, чем через год работы должны быть окончены, и здание откроют для посетителей.Планируется увеличить кинозал до 400 мест, обустроить залы-трансформеры, расширить площадь сцены. Работы оценивались в 130 миллионов рублей.
Рядом с кинотеатром установлена скульптурная группа под названием «Кино» и памятник болгарскому деятелю Георгию Димитрову.
Ранее KubanPress писала о реконструкции еще одного известного кинотеатра и что с ним стало.