Elle a été ouverte le 18 janvier 1988 pour le service postal de l’Unité marine en Nouvelle Calédonie, basée à Nouméa.

Elle est rattachée à la recette principale de la poste Nouméa. Elle utilise depuis l’origine un timbre à date circulaire avec mention « NOUMEA-R.P. MARINE - NELLE CALEDONIE ».

Elle est également dotée des diverses marques accessoires communes à chaque agence postale. Elle est le bureau de rattachement de la machine à affranchir type SECAP n° NLE 007 de l’Unité marine.

Elle est toujours en service à ce jour.