Bartholdi diideuan ku profésor hukum jeung politikus Perancis, Édouard René de Laboulaye, anu cenah geus commented dina 1865 yén sagala tugu diangkat ka kamerdikaan AS bakal bener jadi proyék gabungan ti Perancis jeung AS urang. alatan instabilitas pasca-perang di Perancis, karya dina patung teu dimimitian nepi ka 1870s mimiti. dina 1875, Laboulaye diusulkeun yén Perancis finances patung jeung AS nyadiakeun situs jeung ngawangun pedestal. Bartholdi réngsé sirah jeung torch-bearing panangan saméméh patung ieu sagemblengna dirancang, sarta ieu potongan anu dipintonkeun pikeun publisitas di paméran internasional.
Basa Perancis