Городской музей «Искусство Омска» был создан 21 февраля 1991 года. Его основателем, автором концепции и первым директором (до 1999 года) был Владимир Чирков, кандидат философских наук, член Международной ассоциации художественных критиков (AICA), член Союза художников России (с 1993 года). Под его руководством было начато формирование фондов музея. 

«Искусство Омска» изучает художественную ситуацию города, начиная со второй половины XX века и до настоящего времени. Его коллективом собраны материалы, наиболее полно и широко освещающие этот период, один из наиболее ярких и интересных в развитии омской художественной культуры. Причем в архивах музея собраны как произведения известных авторов, членов Союза Художников, так и работы представителей неформальных молодежных течений, почти не сохранившихся в коллекциях других художественных музеев.

Важно отметить, что специализация на  комплектовании  памятников местной современной культуры – процесс уникальный, аналогов такой коллекции просто нет.

За двадцатилетний период существования музея количественный состав его экспонатов вырос до 20 тысяч произведений живописи, графики, скульптуры, объектного искусства, фотографий и негативов, архивных документов и детского рисунка.

Музей выполняет огромную просветительскую работу для населения – проводит выставки на выездных площадках города, экскурсии на территории Омской крепости.

В настоящее время Городской музей «Искусство Омска» переживает большие перемены. С 2010 года его директором стала Лариса Тимкова, член международной  ассоциации  художественных  критиков  (AICA),  профессиональный музейный работник с большим стажем.

Этот юбилейный год ознаменуется ещё одной важной вехой в жизни музея –  его переездом в новое помещение, расположенное на территории Омской крепости,  –  в  здание  казармы  омского  военного  резервного  батальона постройки 1829 г.