Стремясь превратить Екатеринбург в настоящий культурный центр, Главный горный начальник генерал-от-артиллерии Владимир Глинка принял решение о создании в городе постоянного театра, который открыл свой первый сезон в 1843 году, дав первое представление в специально построенном деревянном здании. В 1845 году по проекту архитектора Карла Турского было возведено новое, каменное. Зрительный зал нового театра был значительно расширен и стал вмещать более 600 человек. Средства на его постройку пожертвовало городское купечество, а наибольшую лепту внесли известные купцы Рязановы.
Первый сезон 1847 года открылся комедией «Приемыш» и водевилем «Дезертир». В 1885 году городской театр первым из общественных мест в Екатеринбурге получил электрическое освещение. В начале ХХ века в Екатеринбурге стали строить новое здание городского театра, а в старом разместился кинематограф.
В 1905 году здесь не менее 11 раз выступал Я. М. Свердлов, в 1917 году размещался временный комитет РСДРП(б), в 1919 году – Дом просвещения Красной Армии. Только с 1920 года здание первого городского театра-кинематографа, называвшееся уже «Красный Урал», вновь стало исполнять свои обычные функции, а со временем к нему вернулось историческое название – «Колизей».