La société Les Cargos Algériens, fondée au lendemain de la première guerre mondiale par le commandant Charles Lefebvre (fils d’un pilote de la station de Dunkerque), exploitait un service régulier vers l'Afrique du Nord au départ des ports de la Manche et de la Mer du Nord. Comptant dix navires en 1939, sa flotte fut mise à mal au cours des hostilités. Les activités reprirent en 1945 avec le seul survivant DUNKERQUE. Outre deux cargos reçus à titre de compensation en première mesure les cargos INTENDANT J. PATRIZI et JACQUES DUROUX et à titre de "prêt" la citerne à eau GIBOULÉE, une ancienne commande de l'Amirauté allemande retrouvée inachevée à Nantes et attribuée à la Marine Nationale. Suivent trois navires de conception identique dont le premier exemplaire, le MITIDJA est construit comme navire chai intégral. A la suite de la détérioration des relations franco-algériennes, le MITIDJA poursuit à partir de 1968 une carrière pour des intérêts italiens, mais Les Cargos Algériens se retirent de l'activité maritime en 1972.