Впервые цирк в Нижнем Тагиле появился летом 1885 г., когда в городе давал представления семейный цирк-шапито М. Труцци. По-видимому, он был монополистом, поскольку другие цирковые труппы начинают упоминаться только в начале XX в., когда в городе работали временные цирки и цирки-шапито антрепренёров: Ф. Изако, М. Боровского, Э. Строкая, В. Комухина.
Стационарный цирк появился только спустя несколько десятилетий, когда в 1931 г. в Нижнем Тагиле было возведено каркасно-насыпное утеплённое здание цирка. Строительство цирка вёл Б. Муратов, который ещё много лет был его первым директором. Помещение цирка было тёплым, что позволяло давать представления и зимой.
Насыпной цирк действовал вплоть до 6 апреля 1975 г., после чего было построено новое капитальное здание. Спроектировано оно было архитекторами: И. Шадриным, Л. Сегалом, Д. Леонтьевым, запланировано на две тысячи зрителей. В нём цирк работает вплоть до настоящего времени.
23 сентября 2017 года после капитального ремонта обновлённый и современный цирк открылся программой «Здравствуйте, друзья!».
