Сегодня самыми популярными способами общения стали Интернет, сотовая и спутниковая связь. Но живы ещё в памяти горожан те времена, когда почта была главной, а то и единственной связующей нитью с родными и друзьями (отправка и получение корреспонденции, междугородняя телефонная связь).

В начале 1930-х годов в связи с возросшим потоком почтовых отправлений в Йошкар-Оле было принято решение о строительстве здания Дома связи (позже Главный почтамт). Место для строительства было выбрано на пересечении улиц Советской и Пушкина. Архитектором здания назначили Д. В. Янцевинова.

Дом связи строился предположительно с 1932 по 1935 год. Его первоначальный вид сильно отличался от того, что мы видим сейчас. Проект здания был выполнен в традициях строгого конструктивизма: массивные стены из красного кирпича, украшенные двумя пятиконечными звёздами, плоская крыша, обилие стекла, простое крыльцо, полное отсутствие декора. Здание было довольно высоким для городской застройки того времени. К 15-летию Марийской автономной области фасад Дома связи был перепроектирован и дополнен декоративными элементами. Появился вход с улицы Советской, пристроено крыльцо со ступенями на две стороны и вазонами на перилах. После произведённых изменений Главный почтамт в Йошкар-Оле приобрёл современный вид.

В 50-е годы у главного входа здания Главпочтамта появились механические часы, точно такие же были на главном корпусе Лесотехнического института (ныне ПГТУ), у железнодорожного вокзала и возле кинотеатра «Рекорд».

В 1960 году  почта СССР выпустила серию из 21-й марки «Столицы автономных советских социалистических республик». На почтовых марках изображены панорамные виды и главные достопримечательности столичных городов Республик. На одной из них было увековечено здание  Главного почтамта в городе Йошкар-Оле, миниатюра была выполнена художником Иваном Сапроновым. Эта марка включена во всемирный каталог почтовых марок за 1980 год «Catalogue de timbres-poste» французской полиграфической компании «Ивер и Телье», каталог является одним из признанных международных филателистических  справочников, издаваемых в Париже.

В 2003 году у здания Главпочтамта появился «Нулевой верстовой столб» более двух метров высотой. На его верхушке – отметка «0 км» и герб почтовой службы. Этот символический объект обозначает административный и географический центр города и является начальной точкой отсчёта расстояний до других городов и населённых пунктов. «Нулевую отметку» можно увидеть и ночью – подсветка освещает её в темное время суток.

Здание почтамта используется по своему назначению уже около 85 лет. Однако, несмотря на почтенный возраст, его залы по-прежнему многолюдны. Здесь, как и прежде, отправляют ценные письма, получают посылки и бандероли, а виртуальные заказы товаров по Интернету становятся реальными именно здесь, на почте.