Mnamo 1874, Frederic Auguste Bartholdi, mchongaji maarufu wa Ufaransa alifuatwa na Edouard de Laboulaye, mtafakari wa kisiasa, juu ya kubuni sanamu ya kumbukumbu ambayo ingeadhimisha uhusiano kati ya Marekani na Ufaransa. de Laboulaye kutoka Paris, Ufaransa iliwahi kujulikana 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 na ushindi wa Marekani. Sanamu ya Uhuru ilikuwa zawadi kutoka kwa watu wa Ufaransa kusherehekea Karne ya Amerika.
Wakati huu, mji wa Bartholdi, Alsace ulipoteza uhuru. Hii ilichochea uamuzi wa Bartholdi kwamba uhuru uwe sehemu ya kubuni kile ambacho kingekuwa mtu anayeongoza wa Amerika. Bartholdi hakuwa mgeni katika kubuni sanamu kama 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 hiyo. Wanaume hao pia walikuwa sehemu ya timu moja iliyobuni mnara maarufu wa Ufaransa 'Eiffel Tower.'

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

Kabla ya sanamu hiyo kujengwa, Bartholdi alifanya ziara New York katika kisiwa cha Bedloe. Kisiwa hiki kiko katika Bay ya Juu ya New York. Kisiwa hicho kinaendeshwa na Shirika la Hifadhi ya Taifa. Kisiwa hiki kiko salama sana na usalama wa 24/7 unaotolewa na Polisi wa Hifadhi ya Marekani. Ilikubaliwa kuwa Marekani itagharamia gharama ya 65 ft. pedestal ambayo sanamu hiyo ingesimama. Dola 300,000 zilikusanywa na Oktoba 1886, Sanamu ya Uhuru iliwasilishwa kwa Jimbo la New York na duniani.

Kisiwa cha Bedloe kiliuzwa kwa Bw. 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 smallpox. Mwaka 1732 kisiwa hicho kiliuzwa kwa wafanyabiashara na baadaye kisiwa hicho kilitumika kuhifadhi makazi ya majira ya joto.

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