La construction du paquebot El Mansour (Victorieux en arabe) débuta en août 1931 aux Forges & Chantiers de la Méditerranée à la Seyne sur Mer au profit de la Compagnie de Navigation Mixte. Il fut lancé le 22 octobre 1932. Sa longueur hors tout était de 121,70 m pour une largeur de 16,47 m et un creux de 7,25 m.

Il a été racheté par la Marine nationale en 1963 et transformé en Bâtiment-base Maine pour recevoir 250 membres du personnel du Centre d’Expérimentations du Pacifique (CEP). Amarré dans le lagon de Moruroa ou Fangataufa, il servit d’hôtel flottant pour le personnel employé aux essais nucléaires dans le Pacifique, ne faisant qu’une courte sortie d’essais tous les 2 ou 3 mois.

Il reste à Tahiti jusqu’en 1974. Le Bâtiment-base Maine fut condamné en janvier 1974 puis coulé en avril 1974 au canon par l’aviso Doudart de Lagrée cours d’un exercice ce tir.

L’agence postale navale embarquée à son bord fonctionna du 08 janvier 1965 au 31 décembre 1974. Elle utilisa 2 modèles de timbres à date manuels : timbre à date hexagonal à angles ouverts puis timbre à date circulaire.

Elle était également dotée d’une oblitération mécanique SECAP à lignes ondulées ; la couronne était montée à droite ou à gauche.