Кирха (церковь) расположена в историческом центре города Омска на восточной стороне крепостного плаца Омской Крепости, недалеко от берега реки Иртыш. Здание построено в стиле позднего Сибирского барокко.
С 1977 года в этом здании находится музей Управления внутренних дел по Омский области.
Первыми лютеранами, поселившимися в Сибири были военнопленные, захваченные во время Северной Войны 1700-1721 годов. Пленных шведских солдат и офицеров использовали в качестве рабочей силы и руководителей строительных отрядов при возведении Омской крепости. Строительство в середине XVIII в. сибирских пограничных линий привело к увеличению числа военнослужащих-лютеран, что создало предпосылки для постройки зданий для возникавших лютеранских приходов в гарнизонах. Среди командующих пограничными линиями было много этнических немцев.
