Первый цирк в Новокузнецке появился в 1935 году в виде деревянного шатра, в те времена в цирк приезжали самые знаменитые артисты – клоун Карандаш, династии Дуровых и Филатовых. Со временем здание обветшало, а в 1957 году его закрыли.
В 1967 году на улице Кирова забили первую сваю нового здания цирка. 30 апреля 1974 года современный цирк открыл свои двери для зрителей и дал первое представление.