Вопрос о необходимости строительства в городе большого каменного циркового здания встал на заседании Новосибирского городского совета ещё в июле 1930 года. Позднее разговор о цирке несколько раз возобновлялся, рассматривались разные площадки, и, наконец в 1958 году был утверждён новый проект стационарного цирка – на Андреевской площади Кондратюка).