Церковь иконы Божией Матери «Знамение» находится в черте города Омск по улице Куйбышева, 119. История строительства храма начинается 20 октября 1913 года, когда архиепископ Андроник организовал встречу православных верующих Омска с копией Чудотворной Новгородской иконы Божией Матери «Знамение» в домовой церкви Покровского монастыря.

На строительство каменного храма прихожанами была собрана небольшая сумма. Культовое одноэтажное архитектурное сооружение (длиной 40 м и шириной 15 м) с трехчастной апсидой и небольшим притвором, возведено в 1914-1918 годах на высоком цоколе из красного каленого кирпича. Гладкие стены с арочными окнами, обрамленными в наличники, украшены пилястрами, а завершения стен стянуты сложным карнизом.

В годы гонений на религию настоятель церкви иконы Божией Матери «Знамение» В. Н. Пляскин был арестован и осужден на 3 года, чуть позднее та же участь постигла и священника К. М. Дюкова, 8 августа 1938 года храм был закрыт, сожжены около 100 икон, а ценная церковная утварь вывезена. В 1940-х годах были разрушены венчания и здание передано под шинно-монтажную мастерскую.

В 1990-х годах церковь иконы Божией Матери «Знамение» в Омске возвращена верующим, в ней проводятся Богослужения, параллельно ведутся восстановительные работы. Шатровое венчание культового объекта восстановлено в 1999 году по проектной документации П. А. Самосудова. В наши дни при действующем храме функционирует ремесленная школа.