Современное здание омского цирка строилось несколько лет — с 1969 по 1973 год. Оно было возведено по тому же типовому проекту, что и большинство цирков нашей страны, однако омские архитекторы Ю. А. Захаров, А. И. Лунин и А. И. Юмакаев внесли свои коррективы в интерьеры, придав ему индивидуальность. Открытие нового здания цирка на центральной магистрали города — проспекте К.Маркса — состоялось 14 октября 1973 года большим праздничным представлением.

В Омском цирке в разные годы гастролировали известнейшее советские коллективы: представители династии Запашных, медвежий цирк Валентина Филатова, легендарная Маргарита Назарова со своими тиграми, Эмиль Кио и многие другие.