22 ноября 1734 года по указу Сената в Уфе была официально учреждена почтовая служба. Первое почтовое отделение располагалось в уфимской крепости, затем переехало в дом купчихи Исаевой на улице Ленина, в районе Башпотребсоюза. После этого оно снова переместилось в более просторное здание на перекрёстке улиц Цюрупы и Пушкина. В то время почта функционировала вместе с телеграфом, поэтому улица Пушкина носила название Почтовой, а Цюрупы — Телеграфной. Современное здание Главпочтамта появилось на улице Ленина только в 1930-х годах.