Сьогодні Омськ є одним з найбільших міст Росії, але, як і багато сибірські міста, він почав свою історію з виникнення невеликого острогу.
У 1716 році за вказівкою Петра Великого експедиція Д.І. Бухгольца вирушила до місця злиття двох річок, Іртиша і Омі, щоб побудувати там острог. Фортеця була призначена для відбиття нападів кочівників, часто турбували ті краї. Однак перші розвідувальні експедиції тут побували ще в 1627 році. Зацікавився в приєднанні багатих сибірських земель Борис Годунов. Але тоді будівництво нового острогу стало неможливим через постійні набіги калмиків на сусіднє місто Тара.
Перша фортеця була дерев'яною, в такому вигляді вона простояла половину століття. У фортеці склалося Управління іншими сибірськими острогами, і з цієї причини Омськ з самого заснування стає «чиновницьким градом». Крім них населення міста становили військові, їх сім'ї, козаки і невелика кількість селян. У 1768-1771 роках було вирішено реконструювати Омську фортеця. За вказівкою керівництва Сибірського корпусу, для нового поселення було вибрано піднесене місце. Крім того, в оборонній системі були використані технічні новинки того часу. Так на березі Омі з'явилася нова фортеця. Її захист складалася з 4 бастіонів і 3 напівбастіонів, окружна стіна мала чотири входу: потрапити в поселення, минаючи Тарские, Тобольську, Іртишський або Омські ворота було неможливо. Незабаром було зведено і перша кам'яна будівля - їм, за що склалася в ті часи традиції, виявилася церква.
У 1782 році Омськ піднімається по адміністративній драбині: спочатку стає позаштатним містом, а потім і окружним центром. Таким чином, місто стає важливим оборонним і управлінським центром Тобольського намісництва. Уже в 1785 місто отримало герб, де знайшли відображення основні особливості Омська. Але на цьому адміністративні перетворення не закінчилися. Створені в 1822 році Східно-і Західно-Сибірське генерал-губернатроства істотно позначилися на долі Омська. У нього було переведено Головне управління Західного Сибіру. Першим його очолив генерал-губернатор П.М.Капцевіч.
Протягом усього XIX століття Омськ був місцем, де відбували покарання каторжани. Склалося навіть невірне уявлення про значення назви міста: Омськ розшифровувався як Віддалене Місце Посилання каторжників. Така абревіатура не відповідає дійсності - місто отримало свою назву на ім'я річки Омь, на березі якої і був заснований. У 1850 році в місто прибуває Ф.М.Достоевский і назавжди пов'язує його з класикою російської літератури. Омськ виникає в декількох його творах, наприклад, в «Злочин і кару», «Записках з мертвого дому». Незважаючи на те, що письменник невтішно відгукувався про місце свого перебування, в Омську існує музей, присвячений йому, пам'ятник роботи І.Глазунова в історичній частині. Один з головних ВНЗ міста також носить його ім'я.
Генеральний план забудови, прийнятий в 1829 році, відбивав тодішні модні архітектурні віяння. У ньому передбачалися широкі прямі вулиці, з правильними кварталами і площами, де повинні були знаходитися церкви і торгові місця. Цей проект був реалізований і сьогодні не представляє складності відокремити історичну частину від більш пізніх споруд. В цей час починається будівництво і однією з визначних пам'яток міста - Академічного театру драми.
У роки перших п'ятирічок нової влади Омськ перетворюється в агротехнічний край. Швидкими темпами збільшуються обсяги сільського господарства і виробництва необхідної для нього техніки. У 1941-1945 роки в місто були евакуйовані безліч заводів з Москви, Ленінграда, Ярославля. Серед прибулих підприємств були шинний, радіотехнічний, металообробний заводи, інші представляли легку промисловість. Саме вони склали основу індустріалізації міста. У воєнні роки ведеться масове виробництво необхідного озброєння для армії, виготовляються сотні танків і літаків, поставлено на потік створення радіостанцій, зброї і багато чого іншого.
Найвідомішими пам'ятками і улюбленими місцями відпочинку залишаються історичний комплекс «Омська фортеця», Соборна і Театральна площі, численні сквери і парки.