В самом конце улицы Красная в центре города Краснодар 13 мая 1967 года, был открыт летний кинотеатр «Аврора», и уже на следующий день, 14 мая 1967 года здесь состоялся первый показ фильма «Залп Авроры». Данное событие собрало много практически все население Кубанской столицы, и на премьеру пришло большое количество взрослых и детей.

Инициатором строительства объекта выступила строительная компания «Гипрокоммунстрой», исполнитель проекта был городской деятель архитектуры Е.А. Сердюков. Строительство кинотеатра было завершено 14 мая 1967 года. Первый фильм, вышедший на экран в новом здании, назывался «Залп Авроры». В 1981 году городские власти приняли решение признать кинотеатр «Аврора» памятником городской архитектуры.

В 2007 году вместо старого здания планировалось строительство огромного торгового центра, высотой почти двести метров, а видом, напоминающим Эйфелеву башню. Однако от проекта отказались - по мнению многих архитекторов, здание совершенно не подходило к пейзажу исторической части Краснодара.

Позже было принято решение о постройке нового здания кинотеатра на том же месте, но от него также впоследствии отказались и было решено провести реконструкцию, что и лучше, ведь первоначальный вид кинотеатра сохранится, и он останется памятником архитектуры.

Здание имеет удлиненную крышу, которая выполнена в виде козырька, что придает ему очень необычную форму, привлекающую внимание туристов, приезжающих в Краснодар. Считается одним из первых широкоформатных кинотеатров в Советском Союзе, что для тех времен было редкостью. Рядом с кинотеатром установлена железобетонная скульптура богини утренней зари Авроры, признанная объектом культурного наследия и выполненная скульптором Олегом Александровичем Коломойцевым.

С именем Аврора обычно связывают крейсер, служивший России обе мировые войны, а на данный момент ставший памятником российскому флоту. В честь крейсера и назвали кинотеатр в Краснодаре, впоследствии ставший общеизвестным в городе памятником архитектуры и местом культуры и отдыха горожан.