Церковь во имя святого Пророка Ильи была построена в 1789 году на месте, где стояли старые Знаменские ворота Омского острога. Возведена церковь, как сообщает И.Голошубин, "стараннием бывшего главнокомандующего генерал-поручика и кавалера Николая Гавриловича Огарева и трудами военнослужащих по плану и фасаду, выданному неизвестно кем и когда". В 1880-е годы с северной стороны был пристроен придел купцом Г.Д.Кузьминым, во имя святого великомученника Георгия Победоносца. В Пророко-Ильинской церкви хранились наиболее чтимые прихожанами иконы святой великомученницы Параскевны, святого великомученника и целителя Пантелемона. В форме грушевидных куполов и фасадов заметны черты барокко. Примечательно, что у церкви было две колокольни. В середине 1930-х годов церковь разрушили. Сейчас на этом месте находится самый большой в городе памятник В.И.Ленину.