В центре города расположен один из крупнейших кинотеатров «Маяковский». Он был построен на месте бывшего городского сквера в 1957 году, когда по всей стране сооружались кинотеатры, носящие имя поэта.
Кинотеатр «Маяковский» стоит в самом начале двух крупнейших автомагистралей города: улиц Красный путь и имени Орджоникидзе. Перед зданием расположена клумба, на которую по весне высаживают цветочные композиции. Летом территория рядом с кинотеатром занята летними кафе. Одно время сквер, расположенный за зданием, хотели занять пристройкой к кинотеатру, но поскольку в этом месте в 19 веке находилось кладбище Омской крепости, проект не был реализован.
Здание кинотеатра имеет большую лоджию входного портика, которая оформлена массивными колоннами. Изначально кинотеатр имел два зала: розовый и голубой. В них было 350 и 340 мест соответственно. В 1975 году один зал оснастили стерео, и стали показывать стереофильмы. В 1999 году в кинотеатре «Маяковский» совершенствуется и качество звука, здесь устанавливают систему звука вокруг «dolby digital».
Сегодня кинотеатр оснащен тремя комфортабельными залами на 260, 230 и 35 мест. Здесь можно смотреть любые современные фильмы, с комфортом расположившись в удобных креслах.