Hendes kil blev lagt i Rochefort i 1807 som "Marengo". Under sin opførelse blev den omdøbt til "Ville de Vienne", "Comte d'Artois" under Bourbon-restaurationen, "Ville de Vienne" igen kortvarigt under Hundrede Dage og tilbage til "Comte d'Artois" derefter. Den 9. oktober 1830, efter
Efter julirevolutionen tog hun navnet "Ville de Paris". Hun blev søsat den 5. oktober 1850.