Лютеранская кирха в крепости. С 1977 г. в бывшей кирхе находится музей УВД Омской области. Церковь представляет собой прямоугольное здание в стиле барокко с большим полукруглым алтарём. Через год евангелическо-лютеранская церковь вместе с имуществом передана в аренду общине верующих, состоявшей из 45 человек.
Здание было построено в 1790—1792 годах при генерале Г. Э. фон Штрандмане. Вход в кирху был с южной стороны. После революции 1917 года и Гражданской Войны над кирхой, как и над другими религиозными зданиями, сгустились тучи. В августе 1920 года здание было передано в собственность муниципалитета.
В 1930 г. у общины изъяли и передали в архив 133 экземпляра книг на немецком языке. В начале 1930-х гг. кирха была закрыта и отдана под нужды города. В 1972 году здание было реконструировано в связи с постройкой Дворца культуры им. Ф. Э. Дзержинского.
В 1890 г. в церковный совет входили Степной генерал-губернатор М. А. Таубе, городской голова Э. И. Эзет, позднее губернатор Акмолинской области Е. О. Шмидт и другие. Лебедева Н. И. Лютеранская община и кирха во имя святой Екатерины в Омске // Протестантизм в Сибири : история и современность : материалы междунар.
Лебедева Н. И. Диссертация «Памятники культовой архитектуры в динамике исторических и культурных реалий XX века» (основано на материалах об Омской области). В лютеранах русские цари видели союзников Православной Церкви, так как они боролись с католичеством. В период Смуты положение лютеранской общины стало неустойчивым. После 1917 года лютеранская церковь разделилась. Одни пасторы не приняли Советскую власть, активно участвовали в борьбе с ней и были уничтожены.
1928-1937 гг. были периодом жестоких репрессий, когда многие священнослужители были арестованы и либо расстреляны, либо умерли в лагерях. В мае 2003 года она получила автокефалию от Эстонской Евангелическо-Лютеранской Церкви.
Первая шведская кирха в Омской крепости была возведена вскоре после ее основания. В связи с отъездом военнопленных на родину, после заключения Ништадтского мира в 1721 году кирху упразднили. Вход в кирху был с южной стороны и первоначально имел портал с колоннами, позднее – высокое крыльцо с парапетом из фигурной решетки и козырек с изящными кронштейнами из кованого металла.
Лютеранская церковь в Омске. Готическая башенка возведена в 1906–1908 гг.Копия открытки 1910+х гг. Всемирный почтовый союз. Россия. По распоряжению военного министра с 1837 г. содержание лютеранской церкви и церковных строений возложено на Омскую инженерную команду. В 1861 году в городе проживало 89 лютеран.
В 1889 г. Главный штаб возбудил вопрос об упразднении в Сибирском военном округе должностей лютеранского дивизионного проповедника и кистера в виду малочисленности лютеран-военнослужащих. Через два года решением МВД должности лютеранского проповедника и его кистера, причисленных к штабу Омского военного округа, были упразднены.
До конца XIX столетия над зданием кирхи была восьмигранная башня с куполом. Позднее, в 1906—1908 гг. над ней была построена башня в готическом стиле. Эти перемены во внешнем облике здания связывались с особенностями национальной самобытности лютеран. Таким образом, замена общего стиля здания с «международного» барокко на готику была сделана с намерением придать ей более «германский» вид. Однако башня была демонтирована в 1970 году.
В 1927 году было 114 лютеранских пасторов, в 1934 – 45, в1936 – 8, а к концу 1937 – ни одного. Лютеранская церковь в России подразделялась на немецкую, финскую, шведскую и эстонскую общины. В России Евангелическо-лютеранская церковь существует с 1576, когда в Москве была открыта первая лютеранская часовня. С этого же года омский пастор начал исполнять обязанности Первого в Западной Сибири лютеранского дивизионного проповедника.