Омский театр кукол основан в 1936 году под руководством Евгения Аша-Парфеньева. Артистов было всего шестеро. Организован театр был в апреле, а уже в июле маленьким омичам показали первый спектакль – им стала чеховская «Каштанка». Куклы для постановки выписали из Театра Сергея Образцова (г. Москва).
Сегодня все чаще можно слышать об омской школе кукловождения, основателем которой стали Анастасия и Тадеуш Варжало.
Анастасия Варжало – один из крупнейших режиссеров Омского театра кукол. На протяжении почти 20 лет она была главным режиссером театра. Но самое главное – Анастасия Трифоновна была прекрасным педагогом, которая воспитала целое поколение кукольников, ныне ведущих артистов театра.
На сегодняшний день Омский театр «Арлекин» известен и популярен благодаря своим постоянным поискам и экспериментам. Его спектакли получили высокую оценку на многих престижных фестивалях разного уровня и конкурсах. В копилке театра – национальная театральная премия «Золотая маска», победы на международных фестивалях в Китае, Боснии, Польше, Чехии, Белоруссии.
В 2009 году Омский государственный театр куклы, актера, маски «Арлекин» стал учредителем фестиваля театров кукол «В гостях у «Арлекина» – единственного международного фестиваля на территории Сибири.
Сегодня это один из самых посещаемых театров города. «Арлекин» сотрудничает с ведущими режиссерами, такими как О. Жюгжда, В. Бирюков, А. Янушкевич, А. Нестеренко, С. Балыков.