Московский почтамт, как самостоятельное предприятие (Императорский почтамт) был образован в 1711 году.

Первое здание почтамта находилось на Мясницкой улице на земле, принадлежавшей Феофану Прокоповичу. С 1742 года дом №40 с палатами конца XVII - начала XVIII веков (владение В.М. Евреинова, позднее Демидовых) принадлежал Московскому почтамту.

Существующее здание Московского почтамта было построено в 1912 году архитектором О. Мунцем при участии братьев Весниных на участке, купленном для почтамта еще в 1792 году И.Б. Пестелем, отцом знаменитого декабриста. Закладка нового здания состоялась в 1910 году. Для Московского Главного почтамта инженер Шухов спроектировал стеклянное покрытие операционного зала с верхним светом.

После образования СССР и утверждения 6 июля 1923 года первой Конституции СССР был образован Народный комиссариат почт и телеграфов СССР "Наркомпочтель" в ведении которого находились Московский центральный телеграф и почтамт.