На протяжении своей истории герб Омска три раза менял свой облик. Первый омский герб был создан и утвержден императрицей Екатериной Алексеевной 17-го марта 1785 года, после того как Омская крепость получила статус заштатного военного окружного города Тобольского наместничества. Описание герба гласило: "В верхней части щита герб Тобольский. В нижней - в серебряном поле часть укрепленной из кирпича линии". Верхняя часть означала, что город Омск подчиняется столице Сибирского царства городу Тобольску, на гербе которого: "В синем поле золотая пирамида с воинскою арматурою, "красными" знаменами, барабанами и алебардами". Нижняя часть геральдического щита - собственно герб Омска: линия укреплений показана "натуральным" кирпичным цветом.
<div align="center"></div>
Второй вариант герба утвердил в 1973 году Омский городской совет депутатов трудящихся. Его описание было следующим: "В центре герба - золотистый колос, переходящий в часть шестерни; они неразрывно связаны между собой, как неразрывен союз рабочего класса и крестьянства. Внутренняя линия этих элементов образует колбу с нефтью. Вся композиция символизирует современность города Омска - города развитого машиностроения, нефтехимии и науки, центра крупной сельскохозяйственной области. Многоугольник у места слияния рек - символ старого города, указывает на историческое прошлое города, возникшего как крепость в Сибири. На декоративной ленте цифра "1716" - дата возникновения Омска".
<div align="center"></div>
В 1995 году был разработан третий герб Омска. Основным его элементом стал "золотой крест", символизировавший крестообразный каркас расселения Омского региона. Этот крест указывал и на тот факт, что Омск расположен в географическом центре России и является связующим звеном между Западом и Востоком, между Севером и Югом страны. Горизонтальная часть креста символизирует транссибирскую магистраль, давшую новый импульс к экономическому развитию города и региона в целом.
<div align="center"></div>
Нынешний герб восстановлен с исторического образца герба 1785 года.