thumb|Plan stoczniowy Stępkę pod budowę „D’Entrecasteaux” położono w stoczni w La Seyne w czerwcu 1894 roku. Okręt otrzymał nazwę ku upamiętnieniu Antoine’a Bruniego d’Entrecasteaux (1737–93), francuskiego nawigatora, podróżnika i odkrywcy, który badał wybrzeża Australii w latach 1792–93. Kadłub wodowano 12 czerwca 1896 roku. Maszyny i kotły wykonano w zakładach FCM w Marsylii, a uzbrojenie w zakładach w La Seyne i Hawrze, jedynie działa 240 mm zostały dostarczone przez Marynarkę. 1 stycznia 1898 roku okręt został przejęty przez marynarkę do prób morskich. W ich trakcie doszło 28 kwietnia 1898 roku do awarii kotła i poparzeń parą czterech palaczy, co spowodowało opóźnienie w harmonogramie. Podczas prób prędkości maksymalnej okręt rozwinął 19,1 węzła przy mocy indykowanej 14 578 KM, podczas prób 24-godzinnych – prędkość średnią 17,8 w i moc indykowaną 8893 KM. Próby zakończono zaakceptowaniem okrętu przez marynarkę 25 stycznia 1899 roku, a 15 lutego 1899 roku został wcielony do służby. Koszt budowy wyniósł 16 693 477 franków (równowartość 4846,5 kg złota).