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

В 1880-х годах купец Г.Д. Кузьмин пристроил к северной стороне церкви придел в честь Покрова Богородицы, а в 1887 году купец Г.И. Терехов добавил придел с южной стороны, посвящённый святому великомученику и целителю Пантелеимону. Площадь перед церковью получила название Ильинской.

В 1935 году церковь была разрушена, и на её месте возвели возвышенность, на которой установили памятник В.И. Ленину. Площадь также была переименована в его честь. В начале 2000-х годов на средства Союза предпринимателей Омской области на месте бывшей Ильинской церкви была построена часовня.