В городе существует 10 больших транспортных мостов, пять из которых проходят над рекой Иртыш, пять – над Омью.
На левом берегу Иртыша находится автовокзал, откуда отходят междугородные автобусы в населенные пункты Омской области и соседние регионы и осуществляются международные рейсы в Казахстан.
Перевозкой пассажиров в городе занимаются автобусы (108 маршрутов), троллейбусы (10 маршрутов), трамваи (6 маршрутов) и маршрутные такси. Трамвайные линии в исторической части города были убраны. По генеральному плану развития Омска ожидается значительное развитие трамвайных линий, как на левом, так и на правом берегах реки Иртыш. Транспортная схема города постоянно корректируется.
В настоящее время в Омске строится метрополитен. В первой очереди планируется открыть 4 станции.
В Омске действует аэропорт «Омск-Центральный». В черте города находится построенный во время Великой Отечественной войны аэродром Омск-Северный, который ранее принимал чартерные рейсы гражданской авиации.
История города. Омск был основан в 1716 году как пограничная крепость для защиты от набегов кочевников и как опорный пункт для дальнейшего освоения русскими степных пространств Сибири. В 1760-е годы на правом берегу Оми и Иртыша была построена новая крепость, ставшая административным центром всех Сибирских пограничных линий. Население крепости в основном состояло из военных и их семей.
С 1782 года Омск становится окружным центром Тобольского наместничества (до 1797 года) и Тобольской губернии (1804–1822, 1839–1868), областным городом Омской (1822–1839) и Акмолинской (1868–1918) области. Омск был административным центром Сибирского линейного казачьего войска (1808–1917), Западно-Сибирского (1824–1882) и Степного (1882–1917) генерал-губернаторств.
С конца XVIII века Омск является пристанью на Иртыше. В 1862 году по среднему течению Иртыша от Тобольска к Омску и от Омска к Семипалатинску начали курсировать пароходы.
В 1894–1895 годах железная дорога соединила Омск с Челябинском и Обью. Через Иртыш был перекинут железнодорожный мост. В 1913 году построена железная дорога до Тюмени. Начали работать Главные железнодорожные мастерские.
В конце XIX века в Омске насчитывалось 3300 зданий, в том числе 74 каменных, среди которых наиболее выделялись пять церквей, дом генерал-губернатора, сибирский кадетский корпус (основан в 1845 году) и женская гимназия. Затем были открыты мужская гимназия, учительская семинария, коммерческое училище, техническое училище, фельдшерско-ветеринарная школа, сельскохозяйственная школа, два городских сада.