В расходах на флот, предусмотренных бюджетом 1930 года, на первом месте стоял “защищенный” крейсер стандартным водоизмещением 10000 т – С4. Кроме него предполагалось финансирование постройки крейсера – минного заградителя (будущего “Эмиля Бертена”), шести эсминцев, шести больших подводных лодок по 1500 т, подводного минного заградителя, двух колониальных авизо и сетевого заградителя. При голосовании 16 апреля 1930 года в кораблестроительную программу было добавлено финансирование еще на четыре подводные лодки по 600 т, два учебных парусника и два охотника за подводными лодками.

В 1930 г. пышно отмечалось 100-летие “присоединения” Алжира к Франции. Программа торжеств включала и большой морской парад на рейде Алжира 10 мая 1930 года, а крейсер С4 – проект PN 141 (по другим данным, PN 140), получил название “Алжир”. До этого название “Алжир” во французском флоте носили парусный фрегат постройки 1843 года и бронепалубный крейсер 90-х годов XIX века.

28 мая 1930 года, в соответствии с решением Морского министерства от 14 апреля 1930 года, заказ на постройку “Алжира” выдали Арсеналу в Бресте (Arsenal de Brest). На этой верфи были построены все предшествующие французские “вашингтонские” крейсера за исключением “Тюрвиля”. Заказ (DM29.121 С№ 4 от 20 мая 1930 года) на энергетическую установку Техническая служба выдала компании Ателье ет Шантье де Бретань (Ateliers et Shantiers de Bretagne) и предпрятию Jl’ Индре (l’lndret), со сроком окончания работ в мае 1933 года.

Заказ на изготовление артустановок главного калибра (контракт № 6276 от 3-го декабря 1930 г.) был выдан компании Компани де Форж ет Асье де ла Марин ет Домекур (Compagnie de Forge et Acieres de la Marine et d’ Homecourt). Стоимость контракта составила 26400000 франков.

Крейсер был официально заложен 19 марта 1931 года на стапеле Пойнт дю Жур (Point du Jeur). Первая заклепка была установлена морским префектом вице- адмиралом Дюбуа. На фасаде стапеля было указано, что на нем были построены линкоры “Дантон”, “Жан Бар”, “Бретань” и “Фландр”, крейсера “Дюге-Трюэн,”

“Примоге,” “Дюкен,” “Сюффрен,” “Кольбер,” “Фош” и “Дюпле”.

Стапельный период исчислялся с 1 июня 1930 года по 15 мая 1932 года и был оценен в 107908 рабочих дней.

Корабль спустили 21 мая 1932 года в 15 ч 45 мин в присутствии начальника Морского Генерального штаба контр-адмирала Дюран-Виеля и капитана 1 ранга Одендхала. Морской министр Франсуа Пиетри не смог присутствовать на церемонии из-за национального траура, объявленного по случаю убийства 5 мая 1932 года Президента Думера.

Установка кормовых турбозубчатых агрегатов, обслуживавших центральные гребные валы, началась 21 июня 1932 г. Затем, 18 августа, приступили к монтажу бортовых (носовых) агрегатов.

К 15 мая 1933 года крейсер, под командованием своего первого командира – капитана первого ранга Колена, был подготовлен к началу испытаний энергетической установки. С12 мая по 32 сентября 1933 года на крейсере осуществляли испытания паровых котлов. 29 июля 1933 года провели швартовые испытания кормовых турбозубчатых агрегатов, а 17 августа носовых агрегатов. Корабль был подготовлен к предварительным (заводским) ходовым испытаниям.

23 августа 1933 года состоялся первый выход “Алжира” в море. В начале, в течение 5 ч 30 мин, на крейсере держали 100 об/мин гребных валов, что соответствовало примерно 3200 л.с. Затем, в течение 2 ч 15 мин, число оборотов увеличили до 130 об/мин, что соответствовало примерно 7000 л.с. Испытания были продолжены 5,19 и 23 сентября. На испытаниях 5 сентября число оборотов гребного вала поддерживалось на уровне 235 об/мин, что соответствовало примерно 41900 л.с., с промежуточными площадками в 190 об/мин (23000 л.с.). Во время испытаний 19 сентября, в течение трех часов, число оборотов гребного вала составляло 249 об/мин, что соответствовало примерно 49500 л.с., затем 265 об/мин ( 58000 л.с.) еще в течение трех часов.

На четвертой ступени предварительных испытаний, проходивших 26 сентября, количество оборотов гребного вала составляло 279 об/мин, что соответствовало примерно 77400 л.с. (примерно 92% номинальной мощности установки). Испытания были прерваны из- за появления масла в турбине высокого давления правого борта. После переборки турбины и докового осмотра подводной части испытания возобновили. 22 декабря, после новой обкатки турбоагрегатов, проводятся форсированные испытания на 236 об/мин (42100 л.с.) в течение трех часов, затем турбины развивают мощность в 75000 л.с. в течение одного часа, затем повторно в течение одного часа развивается 76000 л.с. при 277 об/мин. Эти результаты признали удовлетворительными, и 22 декабря 1933 года крейсер представляется к проведению официальных испытаний.

В январе 1934 года начинаются официальные ходовые испытания. В течение 24 часов, с 4 по 5 января корабль испытывается на скорости 27 уз. Корабль уверенно держал режим со средней скоростью 27,41 уз (средняя величина скорости вращения гребного вала составила 235,7 об/мин, что соответствовало мощности 41700 л.с.). Расход топлива составил 489,4 кг мазута на милю. Вторая стадия испытаний при расчетной мощности 84000 л.с. прошла 22 января в Пенмар-Лекони (Penmarch-Lesconil). В течение 6 часов было выполнено 3 пробега со средней скоростью 31,707 уз при 287,12 об/мин (85190 л.с.).

На испытаниях 24 и 25 января движение осуществлялось только под бортовыми турбозубчатыми агрегатами и с застопоренными внутренними гребными валами. При 151 об/ мин средняя скорость составила 15,622 уз, соответствующая мощность 7380 л.с., а расход топлива на 15 уз ходу 184,91 кг мазута на милю. Во время второго восьмичасового испытания средние валы свободно вращались. При 156,6 об/мин средняя скорость составила 16,0 уз, соответствующая мощность 8380 л.с., а расход топлива на 16 уз ходу составил 202,92 кг мазута на милю.

2 февраля 1934 года испытания проходили в районе Пенмар-Лекони (Penmarch-Lesconil) при 4-х балльном волнении моря. Водоизмещение на момент испытаний составляло 9940 т.

Испытания начались со стрельб главным калибром, в 10 ч 55 мин вышел из строя топливный насос в котельном отделении №1, а в 11 ч 36 мин была отмечена повышенная вибрация в турбине среднего давления левого борта. До 16 ч 37 мин крейсер стоял без хода, а затем до 17 ч 45 мин выполнил два пробега на скорости полного хода. Скорости составили соответственно 32,87 и 33 уз. С учетом различных поправок на расход мазута официально была зафиксирована скорость 33,2 уз., средняя по замерам скорости вращения гребных винтов 300 об/мин, мощности 95700 л.с., и расходе топлива 158 т.

За успешные испытания фирма-поставщик энергетической установки получила премию в 1800 франков. Стрельба главным калибром была выполнена под управлением капитана первого ранга Буксена. Когда корабль вернулся в Брест в 21ч 35 мин его водоизмещение составляло 9720 т, результаты были признаны удовлетворительными, и крейсер вернулся в Брест для докового осмотра, ремонта и выверки измерительных приборов.

К 15 июня закончили монтаж вооружения (ходовые испытания проводились при некомплекте зенитной артиллерии). Новый этап испытаний проходил 24 июня 1934 года, в течение трех часов корабль ходил на 60% мощности энергетической установки, затем в течение часа провели испытания на полную мощность. Затем, в течение трех часов, провели еще одно испытание на 75% мощности (287,67 об/мин, 66100 л.с., и скорость 30,672 уз). 24 июля совершили пробеги на мерной миле на 30 и 29 уз. При этом было зафиксировано: 30,082 уз при 260 об/мин (59400 л.с.); при режиме 29 уз. 52300 л.с., 251,2 об/мин и 29,333 уз.

28 июля проводятся две серии испытаний по три галса в каждой серии при скорости 20 уз. Сначала корабль шел только под бортовами турбоагрегатами, затем под центральными. В первой серии зафиксировали среднюю скорость 20,7 уз при 207,21 об/мин, во второй 21,11 уз при 207,92 об/мин (20600 л.с.). Кроме того, оценивалась скорость реверса агрегатов – она составила от 7,5 до 11 мин.

5 сентября провели испытания вооружения. 8 октября 1934 г., по окончании испытаний, “Алжир” оставил Брест и взял курс на будущее место своего постоянного базирования – Тулон. В пути, 11 октября, “Алжир” сделал заход в Касабланку и 17 октября бросил якорь на рейде Салинс д’Ире (Salins d’Hyeres). На следующий день корабль пришел в Тулон.

С19 октября корабль был включен в состав флота и с 1 ноября вошел в состав 3-й легкой дивизии, в которую входили крейсера “Дюкен”, “Тюрвиль”, “Кольбер”, “Фош” и “Дюпле”.