新福岡郵便局
従来、福岡都市圏ではJR博多駅前という立地から博多郵便局(当該業務については、博多北郵便局が継承している)が、筑豊地区では飯塚郵便局が、それぞれ地区の郵便物をまとめる地域統括拠点(区分局)としての役割を担っていたが、両局舎の老朽化や輸送手段の自動車移行などに加え、民営化で郵便事業の効率化が求められることになったため、民営化を目前にして新たにこの郵便局が開設されるに至った。
当初から民営化を前提として開局した経緯があり、窓口業務を行うことは想定されておらず、どちらかと言えば「物流センター」のような存在である。しかし、開局に際しては、福岡市内の一部および長崎県の壱岐市・対馬市の集配郵便局から差立業務が移された。なお、民営化後はこれらの郵便事業拠点は新福岡支店の集配センターとなっていた。
九州自動車道 福岡ICの北東約600mの場所にあり、当初から高速道路を使った輸送を行うことを前提として場所が選定された。
2007年(平成19年)の郵政民営化の際に、郵便事業株式会社の新福岡支店となったが、2012年(平成24年)に郵便事業株式会社と郵便局株式会社の統合により日本郵便株式会社が発足したことに伴い、ふたたび新福岡郵便局となった。
当初「無集配郵便局」として開局したが、郵便区番号「811」が与えられている。また2017年度に、業務効率化のため博多北局から春日市と大野城市、更に博多北局が配達に関わる福岡市東区の宇美川以西の地域における郵便物の取集業務も移管されることとなり、2016年12月、業務委託のための入札実施が公示された。