Построено по типовому проекту московского института «Гипротеатр». В последующие 7 лет открылись построенные по этому же проекту цирки в Самаре, Донецке, Перми, Кривом Роге, Новосибирске, Луганске, Воронеже, Харькове, Брянске). Проектная вместимость — 2047 зрителей.
В 1993—1994 годах здание цирка было закрыто на ремонт. 12 июня 1994 года, незадолго до планировавшегося открытия, у здания обрушился козырек.
18.05.2017 — закрыт по решению суда из-за аварийного состояния крыши