Ленинградский вокзал был первым в Москве. Раньше его называли Петербургским, Николаевским и Октябрьским.
Здание возвели по проекту архитектора Константина Тона во времена правления Николая I. Именно он в 1851 году вместе со своей семьей прибыл на новый вокзал, тем самым открыв движение по Петербургско-Московской железной дороге. Путь занял 19 часов.
Известно, что Тон одновременно строил вокзалы в Санкт-Петербурге и Москве в едином русско-византийском стиле.