Уставные документы учреждение получило 4 декабря 2001 года.
Как рассказали «АиФ-Урал» в театре, сегодня в учреждении екатеринбуржцев ждет насыщенная праздничная программа. Мероприятия стартовали в 12.00 и закончатся лишь к 18.00. В рамках этого временного промежутка актеры театра на «Театральном марафоне» представят пьесы уральских драматургов Рината Ташимова, Екатерины Васильевой, Анжелики Четверговой и Елены Кисельковой. Далее, в 19.00, екатеринбургскому зрителю будет предложено насладиться концертом с участием труппы театра и студентов ЕГТИ. Гвоздем праздничной программы станет первый показ премьерного спектакля «Ричард Третий», над которым Николай Коляда усиленно работал в последние дни перед Днем рождения театра. Закроет программу мероприятий фуршет, куда будут приглашены все гости театра.
Напомним, что уставные документы «Коляда-Театр» получил 4 декабря 2001 года. Полтора года он создавал совместные проекты с театром драмы и с «Театроном», а первый сезон был открыт в подвале на Ленина 69/10 2 в августе 2003 года. С осени 2004 года труппа перебралась в особняк на ул. Тургенева, 20. Именно в этом деревянном доме были созданы самые известные спектакли «Коляда-Театра»: «Гамлет», «Король Лир», «Трамвай «Желание», «Женитьба», «Баба Шанель», «Мертвые души» и многие другие.
Отсюда театр выезжал на гастроли в Москву, Петербург, во Францию, Польшу, Румынию, Германию, Грецию, Словакию. Здесь начал свою жизнь фестиваль современной драматургии «Коляда-Plays». В 2014 году актеры перебрались в новое здание по адресу ул. Ленина, 97.