С именем Аврора обычно связывают крейсер, служивший России обе мировые войны, а на данный момент ставший памятником российскому флоту. В честь крейсера и назвали кинотеатр в Краснодаре, впоследствии ставший общеизвестным в городе памятником архитектуры и местом культуры и отдыха горожан.
Здание имеет удлинённую крышу, которая выполнена в виде козырька, что придает ему очень необычную форму, привлекающую внимание туристов, приезжающих в Краснодар. Считается одним из первых широкоформатных кинотеатров в Советском Союзе, что для тех времен было редкостью. Рядом с кинотеатром установлена железобетонная скульптура богини утренней зари Авроры, признанная объектом культурного наследия и выполненная скульптором Олегом Александровичем Коломойцевым.
Инициатором строительства объекта выступила строительная компания «Гипрокоммунстрой», исполнитель проекта был городской деятель архитектуры Е.А.Сердюков. Строительство кинотеатра было завершено в 1967 году, некоторое время спустя, объект был готов принять своих первых посетителей. Первая картина, вышедшая на экран в новом здании, называлась «Залп Авроры». В 1981 году городские власти приняли решение признать кинотеатр «Аврора» памятником городской архитектуры.
В 2007 году вместо старого здания планировалось строительство огромного торгового центра, высотой почти двести метров, а видом, напоминающим Эйфелеву башню. Однако от проекта отказались - по мнению многих архитекторов, здание совершенно не подходило к пейзажу исторической части Краснодара.
Позже было принято решение постройке нового здания кинотеатра на том же месте, но от него также впоследствии отказались и было решено провести лишь реконструкцию, что и лучше, ведь первоначальный вид кинотеатра сохранится, и он по-прежнему останется памятником архитектуры.