ЖД вокзал Барнаул находится практически в самом центре столицы Алтайского края, рядом с Площадью Победы. Первое, одноэтажное здание станции построили в 1914 году, по проекту томского архитектора К.К. Лыгина. Первый пассажирский поезд прибыл в Барнаул 8 октября 1915 года. Торжественное открытие жд станции состоялось 21 октября 1915 года. Здание до сих пор сохранилось, но уже не является вокзалом.
В пятидесятых годах прошлого века, вокзал перестал справляться с пассажиропотоком и в 1955 году приняли решение о строительстве рядом с ним нового вокзального здания. Новое двухэтажное кирпичное здание было построено 1958 году рядом с одноэтажным и является вокзалом города Барнаул по сей день.
В начале 2000-х годов здание было обновлено и реконструировано, что сделало его более удобным для пассажиров Барнаула.