В 1929 году на станцию "Магнитогорская", нынешнюю Товарную, прибыл первый поезд, положив начало истории города и его вокзала. Арка Первостроителей была возведена к дню прибытия первого состава. Первый вокзал был деревянным и вмещал более 300 пассажиров.
Новый вокзал в стиле советского классицизма вместимостью 1200 человек открыли в 1962 году. Вокзалы, спроектированные в Магнитогорске, повторили в других городах. Существует мнение, что изначальный проект вокзала не был реализован из-за окончания сталинской эпохи.
