Музей был основан 18 марта 1998 г. На сегодняшний день Омский музей просвещения прочно занял нишу как в историко-культурном, так и в образовательном пространстве Омской области. Различные направления деятельности музея сегодня востребованы научным и педагогическим сообществом региона. Музей принимает активное участие в общественно значимых проектах Омского Прииртышья.
Экспозиции музея охватывают различные сферы образования: история школьных письменных принадлежностей: от пещерных рисунков и клинописи до шариковых ручек; история молодежных движений: от комсомола до современных строительных отрядов и студенческих союзов; история компьютерной техники: от счетных машинок до персональных компьютеров нового поколения и т. д.
Особым направлением экспозиционной деятельности музея является пропаганда историко-культурного наследия, связанного с историей омских харбинцев. Это уникальные экспонаты и экскурсионные программы, рассказывающие о повседневной жизни российской эмиграции в Китае на протяжении ХХ в.