暂地命名为“邮局街”（）。1898年5月，时任德国海军东亚分舰队司令普鲁士亲王海因里希访问了临时邮政代办处，对邮政职员表示邮政设施对贸易发展很重要，并强调了德国邮政所对于青岛与外界有序联系的意义，要求建造一个独立的邮政大楼。1899年，胶澳租借地加入万国邮政联盟。不同于胶澳租借地的其他大部分殖民政府机构，邮政机构自1898年建立起即不归德国海军与胶澳总督府管辖，而是直属帝国邮政总局，1898年4月22日起归上海德国邮政代办处（1901年改为上海德国邮局）管辖。同年秋，因上海代办处负担过重，青岛临时邮政代