Герб Омска был утвержден 17 марта 1785 года и вновь принят 20 марта 2002 года. В верхней части щита тобольский герб, в нижней — «в серебряном поле часть укрепленной из кирпича линии, потому что по Сибирской линии есть оная главная крепость против киргизов». Полный герб имеет обрамление в виде золотых дубовых ветвей, соединенных александровской лентой.