Здание вокзала железнодорожной станции "Мытищи" считается одним из старых и красивых зданий во всём городе. Здание было построено по проекту Льва Николаевича Кекушева в 1896 году. Вокзал строился в 1895 - 1896 гг. под руководством Л.Н. Кекушева и архитектора Саввы Ивановича Мамонтова и был закончен к торжествам по случаю коронации Николая II, которые прошли в Москве в мае 1896 года.
Первое здание вокзала было построено в 1862 году, однако фотографий того здания не сохранилось. Единственным известным изображением на сегодняшний день остаётся картина, хранящаяся в Мытищинском историко-художественном музее, на котором видно деревянное здание и низкая платформа. Вокзал тогда располагался напротив сохранившейся до наших дней водонапорной башни, построенной в XIX веке. От тех времён на своём месте находится деревянный дом начальника станции.