Церковь во имя всех Святых, в земле Сибирской просиявших, расположена на живописном берегу реки Иртыш в черте города Омск. Улица Народная и храм во имя всех Святых, в земле Сибирской просиявших, заложены в 1988 году в честь величайшего праздника – 1000-летия Крещения Руси.

Снаружи церковь во имя всех Святых в Омске оштукатурена и окрашена. Через килевидные оконные проемы, украшенные простыми кокошниками, в помещение проникает солнечный свет. Над входным проемом устроен арочный навес. Особое восхищение вызывает отдельно стоящая колокольня, состоящая из высокого четверика, несущего восьмигранный ярус звона, завершенный высоким шатром и золоченой главкой.