Establecida en 1947 como Administración Apostólica de Okinawa y las Islas del Sur, alias (las) Ryukyus, una jurisdicción pre-diocesana misionera exenta, en un territorio separado de la entonces Prefectura Apostólica de Kagoshima鹿児島 (ahora una diócesis en la misma provincia).
Promovida el 18 de diciembre de 1972 como Diócesis de Naha , en honor a su sede.
Ordinarios
Todos de rito romano , miembros de una congregación latina
Administradores Apostólicos de Okinawa y las Islas del Sur
Apollinaris William Baumgartner (アポリナリス・バウムガートナー), OFMCap (1947 – 1949), obispo titular de Joppe (Jaffa) (1945.08.25 – 1965.10.14) y vicario apostólico de Guam (1945.08. 25 - 14.10.1965), más tarde Obispo de Agaña (Guam) (14.10.1965 – 18.12.1970)
Félix Ley , OFMCap (1949 – 23 de enero de 1972), obispo titular de Caput Cilla (12 de marzo de 1968 – 23 de enero de 1972)