Az Algerie-t 1932 május 21-én, délután háromnegyed négykor bocsátották vízre, a haditengerészet vezérkari főnöke, Georges Durand-Viel ellentengernagy jelenlétében. Egy ilyen horderejű eseményt általában nagyobb felhajtással szoktak megtartani, az adott időben azonban éppen nemzeti gyász volt meghirdetve, a két héttel korábban meggyilkolt Paul Doumer köztársasági elnök emlékére, így a tengerészeti miniszter, Francois Pietri sem vett részt az ünnepségen.
A vízrebocsátás.
Az épülő hajón majdnem pontosan egy évvel később, 1933 május 15-én kezdték meg az első állópróbákat, már a cirkáló első parancsnoka, Jean Colin sorhajókapitány irányításával. Először a kazánok nyomáspróbáit végezték el, majd a turbinákat tesztelték. Az első kifutásra, és a partközelben megtartott első próbajáratra, augusztus 23-án került sor. Az első napon még csak óvatosan próbálgatták a hajtóműveket, a csavarok fordulatszámát percenként 130-ra, a gépek teljesítményét pedig hétezer lóerőre növelték. A tesztek eredményeinek kiértékelése, és a gépek alapos átvizsgálása után szeptember ötödikén folytatták a futópróbákat, ezúttal már 42 ezer lóerőre növelve a teljesítményt. A következő napok során egészen 77 ezer lóerőig növelték a teljesítményt, de közben kisebb probléma, egy nem várt olajszivárgás lépett fel a jobb oldali turbinán. A cirkálót így ismét dokkba állították, ahol a hibás turbinát szétszerelték és kijavították, s alaposan átvizsgálták a hajó vízvonal alatti részeit.
A próbajáratok csak december közepén folytatódtak. Következő év, 1934 január negyedikén a cirkálót 24 órás folyamatos üzemben tesztelték, mely során végig 27,41 csomós átlagsebességgel haladt. A teljes terhelés mellett megtartott első futópróbát január 22-én hajtották végre, amikor a hajó 85.190 lóerő leadott teljesítmény mellett 31,7 csomós sebességet ért el, 9.940 tonnás vízkiszorítással. (A fegyverzet még nem volt felszerelve.) Február másodikán a megengedett határig túlterhelve a hajtóműveket 95.700 Le teljesítményt, és a csavarok percenkénti 300-as fordulatszáma mellett 33,2 csomós sebességet mértek. A tesztek során nagyobb problémák nem léptek fel, az említett olajszivárgáson, és az egyik bal oldali turbinánál időnként jelentkező erős vibráción kívül. A haditengerészet elégedett volt a tesztek eredményeivel, és a hajtóműveket gyártó cégnek a szerződésben megállapított áron felül 1800 frank bónuszt ítéltek oda.
A Duguay-Trouin osztályú cirkálókon a franciák a világon először adaptálták a csatahajókon használt 4×2-es lövegtorony elrendezést cirkálókra is. A négy ikerlövegtorony tervezésénél is a csatahajók lövegtornyainak mintájából indultak ki, a tornyok többé-kevésbé ezek kicsinyített változatai voltak. A későbbi cirkálókon is ezt az elrendezést használták, egészen a La Galissonniere osztályig, melynek hajóin először rendszeresítették a háromágyús lövegtornyokat, amiket a későbbi nehézcirkálókon is használni akartak.
Az Algerie 203mm/55 M1931 ágyúi a korábbi nehézcirkálókon használt lövegek módosított változatai voltak, nem teljesen új konstrukciók, de számos változtatást hajtottak végre rajtuk az előző típushoz képest. Az ágyúcsövet itt is több belső cső egymásra húzásával állították elő, s a Naval Weapons of WWII szerint a belső „A” jelű cső átmérője az Algerie-n kisebb volt, mint a korábbi nehézcirkálókon, és más volt a závárzat felépítése is. A legnagyobb különbség azonban a cső hossza volt, a korábbi 50 kaliberhosszúságú ágyúcső helyett 55 kaliberhosszúságút használtak. A források többsége szerint azonban az Algerie-n legfeljebb csak tervezték használni az új típusú löveget, de végül valójában ugyanazt az M1924 típust építették be, mint az előző osztályokon. (Az ember nem gondolná, hogy a XX. századi, jól dokumentált hadihajók esetében, melyek tervrajzai többnyire mind fennmaradtak, ilyen bizonytalanságok előfordulhatnak, pedig a talán legismertebb csatahajó, a Bismarck esetében a szerzők még abban sem tudnak egyetértésre jutni, tulajdonképpen milyen hosszú is volt a hajó?) Az M1931 löveget papíron 1933-ban rendszeresítették, ám egyes források szerint ténylegesen végül csak 1936-ban állították szolgálatba. Ha ez igaz, megmagyarázhatja, az Algerie építésénél miért a régi típusú ágyú mellett döntöttek. Az új ezek szerint túl későn készült el ahhoz, hogy az Algerie-t felszerelhessék vele, és legfeljebb csak a következő, a negyvenes évek elején a Duguay-Trouin osztály pótlására megépíteni szándékozott C5 jelű nehézcirkálókon tudták volna csak felhasználni. Az egyszerűség kedvéért elfogadva ezt a hipotézist, a továbbiakban az 1928-ban rendszeresített M1924 löveget ismertetném, mely egyébként is majdnem ugyanazokkal a paraméterekkel rendelkezett, mint a bizonytalan egzisztenciájú M1931 típus.