Первый цирк в городе появился на базарной площади в конце XIX века. Деревянное здание было построено по инициативе местного предпринимателя А. Г. Коромыслова. Открылся цирк в 1895 году грандиозным представлением, на которое были приглашены артисты из Берлина, Парижа и Вены. Но во время гражданской войны здание цирка сгорело.
В 1926 году недалеко от Сенного базара появилось стационарное здание на 1500 зрителей — цирк «Коларт». Пять лет спустя он стал государственным. В цирке не было буфета, отсутствовал туалет, освещалось здание керосиновыми фонарями, а зрителей отделяла от улицы лишь дощатая стена. Четыре печи не могли согреть публику. В 1940 году деревянный цирк разобрали и на его месте начали строить новый. Через три года появилось каменное здание на более чем 1800 мест, на арене которого выступали многие именитые артисты. Через полвека цирк признали аварийным и в 1999 году разрушили. На следующий год был заложен новый уникальный цирковой комплекс, который открылся в 2003 году. Построенный по проекту московского архитектора М. Веснина он отличается оригинальностью. Внутри цирка отличный зал для 1800 зрителей, современная аппаратура и хорошо продуманные хозяйственные помещения.