Первый железнодорожный вокзал в Омске появился в 1896 году, во время строительства железной дороги на этом направлении. Сейчас «Омск Пассажирский» - один из самых больших и красивых вокзалов Западной Сибири. Рядом с ним находится второй вокзал – «Омск Пригородный». Первый вокзал был одноэтажным, кирпичным, с печным отоплением. Со временем к вокзалу постоянно пристраивали новые блоки, чтобы разместить больше пассажиров и увеличить площадь обслуживания. Новое трехэтажное здание вокзала появилось в 1958 году, через 20 лет его облицевали мраморной крошкой. В 1996 году фасад был обновлен, а в 2007 году завершилась масштабная реконструкция. Появились витражные окна, лепнина, башенные шпили. Здание окрашено в голубой цвет. Рядом со зданием вокзала «Омск Пригородный» стоит оригинальный памятник железной дороге, а рядом с главным вокзалом – паровоз-памятник ЭР-798-19. Рядом с ними любят фотографироваться туристы.