Problem z rozmieszczeniem łodzi rozwiązano stosując kratownicę z parą suwnic, jak na pancerniku „Marceau”.
„Carnot” został zamówiony i zbudowany w stoczni Arsenal de Toulon w Tulonie. Stępkę okrętu położono 10 września 1891 roku, a jego kadłub zwodowany został 12 lipca 1894 roku. Nazwa jednostki początkowo miała upamiętniać francuskiego polityka, matematyka i generała Lazare’a Carnota, jednak po zamordowaniu 25 czerwca 1894 roku prezydenta Marie Carnota postanowiono, że imię jednostki będzie symbolizować ich obu. Koszt budowy jednostki wyniósł około 28 500 000 franków (w przeliczeniu 1 070 088 £). Fundusze pochodziły z kredytów przyznanych w 1891 roku.
27 grudnia 1895 roku na nowo zbudowanym okręcie rozpoczęły się próby siłowni, początkowo na uwięzi. Jesienią 1896 roku rozpoczęły się oficjalne próby pokładowej artylerii. Podczas przeprowadzonych w latach 1896–1897 prób układu napędowego osiągnięto następujące wyniki: w 24-godzinnej próbie prędkości przy mocy nominalnej 11 547 KM zanotowano 17,5 węzła, a w próbie 4-godzinnej przy przeciążeniu maszyn osiągnięto prędkość 17,8 węzła.