Цирк располагается на главной городской площади Тысячелетия. Первое деревянное здание цирка было сооружено в 1890 году. В 1928-м вместо него построили новое деревянное здание, которое закрыли через 30 лет из-за аварийного состояния. Позже оно сгорело.
В декабре 1967 года открыли новое необычное здание в виде летающей тарелки. О нём писали в прессе, его архитекторов награждали медалями и премиями, в итоге цирк признали архитектурным памятником. Здание цирка было первым в Советском Союзе бетонным монолитом.