Nach dem Bau der zweiten Reihe von Kreuzern der Duquesne- und Suffren-Klasse unter den Einschränkungen durch das Washingtoner Flottenabkommen erhielten die Konstrukteure die Aufgabe, ein Schiff mit verbesserter Panzerung zu entwickeln, das 155-mm-Granaten aus bis zu 15 km (horizontal) und 20 km (vertikal) Entfernung standhalten kann. Der Kreuzer unterschied sich von seinen Vorgängern durch seinen kürzeren und breiteren Glattdeckrumpf und seinen linear angeordneten Antrieb. Zu Beginn des Zweiten Weltkriegs übernahm die Algérie Patrouillen- und Geleitschutzmissionen, auch den Geleitschutz für Schiffe, die Gold transportierten.