〒035-8799
青森県むつ市新町８－１０
駐車場あり：14台
1982年（昭和57年）2月1日 - むつ市田名部町から、同市新町に局舎を新築移転。
1992年（平成 4年）2月1日 - 「むつ郵便局」に改称。
現在むつ市となっていますが、1959年（昭和34年）9月1日に下北郡田名部町と大湊町が合併した際には、大湊田名部市と言う名前の自治体でした。あまりにも長すぎる名前なので、翌年の8月1日に市名をむつ市に改め、日本初のひらがな名の市となりました。田名部郵便局がむつ郵便局に改称したのですが、大湊地区は大湊郵便局のままです。またむつ市内の郵便局は全てむつ○○○郵便局となるのに、むつ郵便局が無いのは不思議でした。
その後、2005年（平成17年）3月14日に下北郡川内町・大畑町・脇野沢村を編入。恐山の飛地を解消しました。下北郡はそのまま合併しなくても良かったのですが…
マグロの一本釣りで有名な大間町は、マグロ漁師からの収入で潤っている町なので合併は避けられました。某テレビタレントが、大間町を大間市と間違って言っていたのが印象的でした(>_<)