北海道庁赤れんが前郵便局
分室時代の沿革については札幌中央郵便局#沿革も参照のこと
1939年(昭和14年)6月24日 - 札幌逓信局内に札幌郵便局逓信局内分室を設置。
1949年(昭和24年)10月1日 - 逓信局内分室を郵政局内分室に改称。同年11月24日、郵政局の移転に伴い、同分室を移転。
1959年(昭和34年)6月15日 - 札幌郵便局の改称に伴い札幌中央郵便局郵政局内分室と改称。
1991年(平成3年)4月29日 - 札幌中央郵便局郵政局内分室を廃止。
1991年(平成3年)4月30日 - 無集配特定郵便局である北海道郵政局内郵便局として開局。
1998年(平成10年)9月1日 - 外国通貨の両替および旅行小切手の売買に関する業務取扱を開始。
2003年(平成15年)4月1日 - 公社化(日本郵政公社北海道支社の発足)に際し、北海道庁赤れんが前郵便局に改称。
2007年(平成19年)10月1日 - 民営化に伴い、併設されたゆうちょ銀行札幌支店に貯金関連業務を移管。
2012年(平成24年)10月1日 - 日本郵便株式会社発足。