Вокзал Вязники находится в микрорайоне Нововязники. Железнодорожное сообщение между Вязниками и Москвой существует с 1862 года. Вокзальное помещение станции Вязники закончено строительством в 1860 году и в том же году сюда назначен был на должность начальника станции Степан Иванович Кнушевской.

10 апреля 1863 года утверждена в должности билетного кассира О.С. Кнушевицкая – первая в России женщина служащая железной дороги. Через 10 лет ее перевели с повышением на станцию Владимир.

Вокзал построен в 1977 году, являлся станцией неприоритетного значения. Архитекторы неизвестны. Строился под предводительством Московской Железной дороги. Затем, в 2006 году станция была закрыта для реконструкции. Право на строительство выкупила «Горьковская железная дорога», которая сообщила, что Вязниковская станция является важнейшим приоритетом на перегоне Ковров-Вязники-Дзержинск. После реконструкции Вокзал был открыт в середине 2007 года.