Первый поезд пришел в Сургут в 1975 году, а через 3 года здесь появился вокзал. Он представлял собой небольшое деревянное здание, которое прослужило жителям почти 10 лет. Современное здание вокзала было построено в 1988 году по проекту архитектора В. Авксентюка. Вокзал выполнен в модернистском стиле – это своеобразный амфитеатр, вписанный в прямоугольник. Со стороны путей фасад вокзала остеклен, а со стороны города – глухой. Подобный вокзал стоит в Павлодаре. Сургутский железнодорожный вокзал отличают масштабные мозаики, выполненные художником Г. Черемушкиным. Со стороны путей пассажиров встречает композиция из 4 фигур, символизирующих «муз» сурового края: Тайги, Воды, Энергии и Нефти. Внутри можно полюбоваться мозаичным панно, изображающим карту города. Среди фигур можно обнаружить буровые вышки, геологов, лесных обитателей. Со стороны города фасад украшают мозаики на тему освоения Севера.
Вокзал не слишком нравится местным жителям и уже не первый год идут разговоры о его полной реконструкции. Планируется, что она начнется в 2017 году, после чего у вокзала появится дополнительный этаж и новый дизайн фасада.