Mwaka 1874, Frederic Auguste Bartholdi, mchongaji maarufu wa Ufaransa alifuatwa na Edouard de Laboulaye, mfikiriaji wa kisiasa, kuhusu kubuni sanamu ya kumbukumbu ambayo ingeadhimisha uhusiano kati ya Marekani na Ufaransa. de Laboulaye kutoka Paris, Ufaransa mara moja ilijulikana kama 'Baba wa sanamu ya uhuru.' de Laboulaye alitaka uhusiano mkubwa kati ya Ufaransa na Marekani na aliamini kwamba Ufaransa inaweza kujifunza kutokana na kushindwa kwa Marekani na ushindi. Sanamu ya uhuru ilikuwa zawadi kutoka kwa watu wa Ufaransa kusherehekea karne ya Amerika.
Wakati huu, mji wa Bartholdi, Alsace alipoteza uhuru. Hii ilihamasisha uamuzi wa Bartholdi kwamba uhuru uwe sehemu ya kubuni kile ambacho kitakuwa takwimu inayoongoza ya Amerika. Bartholdi hakuwa mgeni katika kubuni sanamu hizo za kumbukumbu na alibuni Simba wa Belford huko Belford, Ufaransa. Pia ameunda Fountain ya Bartholdi huko Washington, DC na sanamu ya Marquis de Lafayette katika Uwanja wa Umoja huko Manhattan, New York.

 

Muda mfupi baadaye, Bartholdi alijiunga na wakandarasi wengine tisa katika kubuni na kujenga sanamu. Wanaume hao pia walikuwa sehemu ya timu hiyo hiyo ambayo iliunda 'Eiffel Tower' maarufu ya Ufaransa.

Zaidi ya faranga milioni 1 ziliibuliwa kupitia michango ambayo ilifadhiliwa kupitia biashara zinazotaka kuchukua jukumu la kufadhili sanamu. Mnamo Julai 4, 1880 sanamu hiyo iliwasilishwa kwa Waziri wa Ufaransa huko Paris, Ufaransa.

Kabla ya sanamu kujengwa, Bartholdi alifanya ziara ya New York katika kisiwa cha Bedloe. Kisiwa hicho kipo katika eneo la Upper New York Bay. Kisiwa hicho kinaendeshwa na Huduma ya Hifadhi ya Taifa. Kisiwa hicho kina usalama mkubwa na usalama wa 24/7 unaotolewa na Polisi wa Hifadhi ya Marekani. Ilikubaliwa kwamba Marekani ingefadhili gharama ya 65 ft. pedestal ambayo sanamu hiyo ingesimama. $ 300,000 iliinuliwa na mnamo Oktoba 1886, sanamu ya uhuru iliwasilishwa kwa Jimbo la New York na kwa ulimwengu.

Kisiwa cha Bedloe kiliuzwa kwa Mr. Issac Bedlow mwaka 1667. Wakati wa umiliki wake, Bedloe alikuwa na Jiji la New York kutumia kisiwa hicho kama kituo cha karantini kwa wale ambao walikuwa na ndogo. Mnamo mwaka wa 1732, kisiwa hicho kiliuzwa kwa wafanyabiashara na kisiwa hicho baadaye kilitumika kuweka makazi ya majira ya joto.

Ingawa ujenzi wa sanamu ulianza mwaka 1884 haukukamilika kabisa na kufunuliwa kwa ulimwengu mnamo Oktoba 28, 1886. Bunge la Marekani liliifanya kuwa sehemu ya Marekani mwaka 1956.