Дом связи в стиле конструктивизма был построен в 1934 году, архитектор К. И. Соломонов. Здание Дома связи проектировалось и строилось как административный и градостроительно-значимый объект во вновь формирующемся деловом центре площади Труда. На противоположной стороне улицы Толмачёва находится почти зеркально симметричный Дом Уралснабторга тех же лет постройки. Главпочтамт представляет собой сложную пяти-шестиэтажную конструкцию, выполненную в форме огромного трактора.
Если смотреть на здание с расстояния, то под определённым углом зрения оно действительно напоминает трактор.
Интересный факт По рекомендации Всемирного почтового союза отсчет городских километров ведется от главной почты. У екатеринбургского Главпочтамта точка отсчёта изображена в виде звезды на карте Свердловской области.