В единственном сооружении религиозного назначения, сохранившимся в Омске с 18 века, сегодня располагается музей Управления внутренних дел. Этот небольшой домик спрятан в тени современного Культурного центра УВД Омской области.
История гласит, что в 1790-1792 годах на территории Омской крепости для прихожан немецкого происхождения, которых в городе было много, построили лютеранскую кирху во имя Святой Екатерины.
Каменное одноэтажное здание было создано в стиле барокко. Его фасадную часть украшал ризалит с тремя арочными окнами, пилястры и фронтон. До конца 19 века здание украшала барочная башенка с куполом, а в 1906-1908 годах ее заменили готической, но и она не дожила до наших дней. В начале 30-х годов кирху закрыли, а башенку разобрали.
В 1972 году кирха была отремонтирована и стала пристройкой ко Дворцу имени Дзержинского. В ней разместили музей, в настоящее время кирха представляет собой памятник архитектуры местного значения.