История омского цирка началась в 1898 году, когда в новом деревянном здании на нынешней улице Партизанской начал давать представления цирк-театр купца Сичкарева. Здесь проходили не только цирковые представления, но и спектакли театральной труппы Долина. В цирке Сичкарева омичи увидели первые сеансы кинематографа. В зале помещалось 800 зрителей, его сцену приходилось постоянно перестраивать: для одного представления была нужна арена, для другого - театральная сцена, а при необходимости перед амфитеатром устанавливали киноэкран.
В 1908 году, когда на Казачьей площади для цирка было построено отдельное здание, цирк-театр Сичкарева прекратил свое существование.
Во время Великой Отечественной войны в Омске работал эвакуированный из Минска государственный Белорусский цирк.
Современное здание омского цирка строилось несколько лет - с 1969 по 1973 год. Оно было возведено по тому же типовому проекту, что и большинство цирков нашей страны, однако омские архитекторы Ю. А. Захаров, А. И. Лунин и А. И. Юмакаев внесли свои коррективы в интерьеры, придав ему индивидуальность.
Открытие нового здания цирка на центральной магистрали города - проспекте К.Маркса - состоялось 14 октября 1973 года большим праздничным представлением.
В Омском цирке в разные годы гастролировали известнейшее советские коллективы: представители династии Запашных, медвежий цирк Валентина Филатова, легендарная Маргарита Назарова со своими тиграми, Эмиль Кио и многие другие.