日治時代臺灣郵電業務，係採合併管理制度，郵局兼辦電報業務。1895年7月9日即由日軍於基隆設立第一野戰郵便局，翌年4月1日改設為基隆郵便電信局，1907年4月1日改稱為基隆郵便局。1909年在今基隆郵政總局處興建郵便大廈，1912年6月9日落成，7月8日遷入營運。該建築物墻身白色假石環帶，以紅磚為底，一樓提高為半地下室，入口處為半圓型臺階，上方為圓頂，左方則建有塔樓，為一氣派十足揉合哥德式、拜占庭式、回教式之近代巴洛克式建築，為當時基隆指標建築物。至1970年1月為配合郵政業務發展，拆除改建為今五層辦公大樓。