ГМИО – это музей одного города. Он изучает местную культуру, стараясь отобразить все ее богатство и своеобразие, оставить потомкам произведения, созданные омскими художниками, фотографами, дизайнерами, скульпторами. В коллекции музея представлены как значимые и выдающиеся, так и типические произведения, хранится и экспонируется несколько монографических коллекций омских авторов: фотографов Михаила Фрумгарца, Эдуарда Саввина, Бориса Чигишева, Владимира Шевырногова, художников Валентина Кукуйцева, Владимира Калистратова. Так как ГМИО – музей не только художественного, но и культурологического профиля, то помимо привычных экспонатов: живопись, графика, скульптура, ДПИ, ГМИО собирает такие неожиданные и неочевидные произведения визуального искусства как конфетные фантики или проездные билеты, представляющие интерес не только как объекты дизайна, но и с точки зрения изменения культурного поля.
За свою 30-летнюю историю музей сменил несколько адресов, и с 2018 года функционирует в отреставрированном здании солдатской казармы 1823 года с музеефицированием конструктивных элементов, находящимся на территории Омской крепости – сторожевого укрепления Сибирской линии и являющимся историко-культурным памятником.