Fue erigida como el vicariato apostólico de Oceanía Central el 23 de agosto de 1842 con el breve Pastoris aeterni del papa Gregorio XVI separando territorio del vicariato apostólico de Oceanía Occidental (hoy diócesis de Auckland).[1]
Posteriormente, cedió porciones de su territorio en varias ocasiones para la erección de nuevas circunscripciones eclesiásticas:
el vicariato apostólico de Nueva Caledonia (hoy arquidiócesis de Numea) el 23 de julio de 1847 con el breve Apostolici ministerii del papa Pío IX.[2]
el vicariato apostólico de las Islas Navegantes o Samoa (hoy arquidiócesis de Samoa-Apia) el 20 de agosto de 1850 con el breve Illud sane del papa Pío IX.[3]
la prefectura apostólica de las Islas Fiyi (hoy la arquidiócesis de Suva) el 27 de marzo de 1863.
la prefectura apostólica de Wallis y Futuna (hoy diócesis de Wallis y Futuna) el 11 de noviembre de 1935 con la bula Quidquid fidei del papa Pío XI.[4]
El 13 de abril de 1937 con el decreto Cum Excellentissimus de la Congregación de Propaganda Fide, asumió el nombre de vicariato apostólico de las Islas Tonga, que cambió el 22 de marzo de 1957 por vicariato apostólico de las Islas Tonga y Niue.[5]
El 21 de junio de 1966, en virtud de la bula Prophetarum voces del papa Pablo VI, el vicariato apostólico fue elevado a diócesis y tomó su nombre actual.[6]
