Точная дата строительства нынешнего здания вокзала неизвестна, однако на фотографиях, сделанных до 1890 года видно, что здание ещё деревянное, а на фотографиях после 1900-х годов здание уже сложено из кирпича.
Согласно справочнику «Железнодорожные станции СССР», изданному в 1981 году, станция была открыта вместе с Московско-Нижегородской железной дорогой в 1861 году. До 1904 года имела официальное название Павлово, приблизительно до 1960-х годов — Павлово-Посад. Неофициально такое название нередко используется поныне.