Кинотеатр «Колизей» находится в здании, которое является исторической достопримечательностью, именно в нем располагались первые в городе театр и кинотеатр. Здание было сооружено в 1845 году на средства городского купечества. Проект разработал архитектор К. Г. Турский.
Осенью 1896 года именно здесь впервые в Екатеринбурге прошел сеанс кинематографа. В 1897 году в этом кинотеатре представители фирмы Люмьер показали 9 сеансов. С 1914 по 1917 год театр назывался «Колизей», а затем был переименован в «Октябрь».
В 2002 году был открыт киноклуб «Колизей», который оснащен передовым оборудованием с возможностью кинопоказа в форматах 2D, 3D и HFR.
Большой зал рассчитан на 241 место, в центре зала имеется VIP-зона (кресла и столики). В нем также проводятся спектакли, концерты, фестивали. В Малом зале - 50 мест, он предназначено для презентаций, показов авторского и семейного кино, проведения творческих встреч.