Современный по своей «начинке» кинотеатр Колизей находится в исторически значимом здании-памятнике, в котором начиналась история кино в Екатеринбурге.

Здание было построено в 1845 году для первого городского театра. Спустя почти полвека тогда еще в действующем театре состоялся первый в городе сеанс синематографа.Когда же в 1912 году городской театр переехал в новое здание (сейчас — здание Оперного театра), на его месте открылся кинотеатр с привычным екатеринбургскому зрителю названием Колизей (с 1917 по 2002 годы имел революционное название «Октябрь»).В 2002 году кинотеатр полностью отреставрировали, его торжественное открытие было приурочено к Дню российского кино.