首里郵便局
1981年(昭和56年)2月25日 - 和文および欧文電報配達業務を那覇電報電話局に移管。
1981年(昭和56年)3月2日 - 那覇市首里当蔵町二丁目から、同市首里石嶺町二丁目に局舎を新築、移転。
1999年(平成11年) - 外国通貨の両替および旅行小切手の売買に関する業務取扱を開始。
2007年(平成19年)10月1日 - 民営化に伴い、併設された郵便事業首里支店に一部業務を移管。
2008年(平成20年)12月1日 - 那覇市首里石嶺町2-111-4から同1-161に移転。同日、郵便番号を〒903-8799から〒903-0804に変更。郵便事業首里支店は引き続き旧位置で営業。
首里北郵便局
2008年(平成20年)12月1日 - 首里郵便局の移転により、郵便事業首里支店が単独立地となる。
2012年(平成24年)10月1日 - 日本郵便株式会社の発足に伴い、郵便事業首里支店が首里北郵便局となる。