Stępkę pod okrętem położono 19 marca 1931 w stoczni Marynarki w Breście (), wodowanie – 21 maja 1932, wejście do służby – 15 września 1934W.W.Iwanow.... Zbudowano jednak tylko jeden okręt tego typu, z powodu zawarcia przez Francję i Włochy w 1931 układu rzymskiego o ograniczeniu budowy okrętówWłochy i Francja ostatecznie posiadały po 7 krążowników ciężkich. Z kolei w odpowiedzi na charakterystyki „Algérie” Niemcy zaprojektowali serię silnych krążowników ciężkich typu Admiral Hipper. Mimo jednak znacznie zwiększonej wyporności ponad limity traktatowe, nie przewyższały one francuskiego okrętu.
Opis W odróżnieniu od wcześniejszych francuskich krążowników ciężkich, „Algérie” miał konstrukcję gładkopokładową, z niewielkim wzniosem pokładu na dziobie i rufie. Charakterystycznym elementem okrętu był rozbudowany wysoki maszt wieżowy na nadbudówce dziobowej, ze stanowiskami kierowania ogniem na szczycie. Dolne piętro nadbudówki rozciągało się przez całe śródokręcie i stały na nim wieża nr 2 na dziobie i wieża nr 3 na rufie. Za nadbudówką dziobową znajdował się pojedynczy lekko pochylony komin, dalej katapulta dla wodnosamolotów i dość charakterystyczna wąska i wysoka nadbudówka stanowiąca podstawę dla platformy reflektorów i dźwigów dla wodnosamolotów i łodzi okrętowych.