熊本鉄道郵便局
1903年(明治36年)3月 - 熊本を含む11の鉄道郵便局が開設されるが、年内に廃止。
1910年(明治43年)10月 - 熊本鉄道郵便局(一等郵便局)を開局。
1948年(昭和23年)2月25日 - 鉄道郵便乗務員の服務方法に関するGHQ指令が発出され、職員配置の大幅な異動・所要の施設整備等を行うこととなる。 業務の合理化 乗務行程の合理化 複数の区間の乗務を兼務し循環服務する体制をやめ、原則として乗務区間ごとに乗務員の配置を固定 本局等から乗務区間までの長距離の便乗の解消 具体的には次のような対応がとられた。 乗務区間に応じた地方の拠点(分局等)への職員の分散配置 各地に職員住宅や乗務員事務室等の整備 乗務行程見直しにより乗務員配置が難しくなる末端の支線等では取扱便から託送便への変更や専用自動車便への移行など 当局では、本局の位置と所掌路線の関係から、特に熊本 - 鳥栖間等で職員の便乗移動が多く、職員分散配置による合理化が推進された。また、鉄道郵便線路6線路が、取扱便から託送便に変更された。
1964年(昭和39年)9月18日 - 東小倉駅の小荷物・郵便拠点整備に伴い、東小倉分局を設置。
1975年(昭和50年)3月 - 門司鹿児島西廻線に「東京門司線の乗務員を経由して運送する郵便物の区分特例」(東京門司線特例)を適用し、乗務員の郵便物区分方法・郵便物輸送体系の変更を行う。