Первые лютеране в Сибири были военнопленными, захваченными во время Северной войны со Швецией. Строительство в середине XVIII в. сибирских пограничных линий привело к увеличению числа военнослужащих-лютеран, что создало предпосылки для возникновения лютеранских приходов в гарнизонах. В 1790-1792 гг. при генерале Г. Э. фон Штрандмане на восточной стороне крепостного плаца была построена каменная лютеранская кирха во имя святой Екатерины. Возводилась она на пожертвования военных, и была рассчитана на 100 мест. Прямоугольное одноэтажное здание построено в стиле барокко. Это единственный омский храм XVIII в., сохранившийся до сегодняшнего дня. С восточной стороны к зданию пристроена полукруглая апсида алтаря. Главный фасад, выходивший на крепостную площадь, имеет центрально-симметричную композицию: посередине ризалит (часть здания, выступающая за линию фасада во всю его высоту) с тремя арочными окнами, пространства между которыми украшены пилястрами, и фронтоном; боковые части имеют по два арочных окна. Углы здания скруглены и также украшены пилястрами (плоскими вертикальными выступами в стене, заменяющими колонны). Вход в кирху был с южной стороны и первоначально имел портал с колоннами. Позднее вход был оформлен высоким крыльцом с парапетом из фигурной решетки и козырьком на изящных кронштейнах из кованого металла. До конца XIX в. здание венчала барочная восьмигранная башенка с куполом. Позднее, в 1906-1908 гг., вместо нее с южной стороны здания на крыше возвели готическую башенку, она казалась прихожанам более «немецкой» (была разобрана в 1970-е гг.). Прихожанами храма были многие выдающиеся государственные и местные деятели: генерал-губернатор Западной Сибири Г. Х. Гасфорд, омские архитекторы Ф. Ф. Вагнер и Э. И. Эзет. В 1890 г. в церковный совет входили Степной генерал-губернатор М. А. Таубе, городской голова и архитектор Э. И. Эзет, позднее губернатор Акмолинской области Е. О. Шмидт и другие.  В августе 1920 г. здание кирхи было муниципализировано, в сентябре 1921 г. евангелическо-лютеранская церковь вместе с имуществом передана в аренду общине верующих. В начале 1930-х гг. кирху закрыли, башенку на крыше разобрали. В 1972 г. здание кирхи в связи с постройкой Дворца культуры им. Ф. Э. Дзержинского было капитально отремонтировано и переходом соединено с дворцом. В ходе реконструкции убрали пристройку, которая долгое время скрывала алтарную апсиду. С 1977 г. в бывшей кирхе находится музей УВД Омской области. Решением Омского облисполкома № 239/10 от 26 июня 1980 г. здание взято на государственный учет как памятник архитектуры.

Библиогр.: Лебедева Н. И. Лютеранская община и кирха во имя святой Екатерины в Омске // Протестантизм в Сибири: история и современность: материалы междунар.  науч. конф. – Омск, 1998. – С. 64-67; Миненко Н. А. Рождение Омска / Н. А. Миненко, С. В. Федоров // Омск в панораме веков / Н. А. Миненко, С. В. Федоров. – Омск, 1999. – С. 44-63: ил.; Лютеране в Сибири. – Омск, 2000. – С. 78-80; Лебедева Н. И. Кирха во имя св. Екатерины // Храмы и молитвенные дома Омского Прииртышья / Н. И. Лебедева. – Омск, 2003. – С. 61-62, 119, 171, 213-214: ил.; Омская крепость: «Пристойно вновь быти городу...» / материал подгот. С. Черноок // Элит. недвижимость в Омске. – 2005. – № 6. – Прил.: с. 3-8: ил.; Лосунов А. Вторая Омская крепость // Ом. наследие. – 2008. – № 4. – С. 106-113: ил.; Лютеранская кирха // Энциклопедия Омской области. – Омск, 2010. –
Т. 1. – С. 579: ил.