1874 yılında ünlü bir Fransız heykeltıraş olan Frederic Auguste Bartholdi, siyasi bir düşünür olan Edouard de Laboulaye'den Amerika Birleşik Devletleri ile Fransa arasındaki ilişkiyi anımsatacak bir anıt heykel tasarlamasını istedi. Fransa'nın Paris kentinde yaşayan de Laboulaye bir zamanlar "Özgürlük Heykeli'nin Babası" olarak biliniyordu. de Laboulaye Fransa ile Amerika Birleşik Devletleri arasında güçlü bağlar kurulmasını istiyor ve Fransa'nın Amerika Birleşik Devletleri'nin yenilgilerinden ve zaferlerinden ders çıkarabileceğine inanıyordu. Özgürlük Heykeli, Fransa halkının Amerikan Yüzüncü Yılını kutlamak için verdiği bir hediyeydi.
Bu süre zarfında Bartholdi'nin memleketi Alsace bağımsızlığını kaybetti. Bu durum, Bartholdi'nin özgürlüğün önde gelen ikonik bir Amerikan figürü haline gelecek olan tasarımın bir parçası olması konusundaki kararlılığına ilham verdi. Bartholdi bu tür anıt heykeller tasarlama konusunda yeni değildi ve Fransa'nın Belford kentinde Belford Aslanı'nı tasarlamıştı. Ayrıca Washington, D.C.'deki Bartholdi Çeşmesi'ni ve Manhattan, New York'taki Union Meydanı'nda bulunan Marquis de Lafayette Heykeli'ni de tasarlamıştır.

 

Kısa bir süre sonra Bartholdi, heykelin tasarımı ve inşası için diğer dokuz müteahhide katıldı. Bu kişiler aynı zamanda Fransa'nın ünlü 'Eyfel Kulesi'ni tasarlayan ekibin de bir parçasıydı.

Heykelin finansmanında rol oynamak isteyen işletmelerin bağışlarıyla 1 milyon frankın üzerinde para toplandı. Heykel 4 Temmuz 1880'de Fransa'nın başkenti Paris'te Fransa Başbakanı'na sunuldu.

Heykelin inşasından önce Bartholdi New York'ta Bedloe Adası'na bir ziyaret gerçekleştirmiştir. Ada Yukarı New York Körfezi'nde yer almaktadır. Ada Ulusal Park Servisi tarafından işletilmektedir. Ada, Birleşik Devletler Park Polisi tarafından sağlanan 7/24 güvenlik ile son derece güvenlidir. Heykelin üzerinde duracağı 65 ft. uzunluğundaki kaidenin maliyetinin Amerika Birleşik Devletleri tarafından karşılanması kararlaştırılmıştır. 300,000 dolar toplanmış ve Ekim 1886'da Özgürlük Heykeli New York Eyaletine ve dünyaya sunulmuştur.

Bedloe Adası 1667 yılında Bay Issac Bedlow'a satılmıştır. Bedloe, mülkiyeti sırasında New York Belediyesi'nin adayı çiçek hastalığına yakalananlar için bir karantina istasyonu olarak kullanmasını sağlamıştır. Ada 1732 yılında tüccarlara satılmış ve daha sonra yazlık konut olarak kullanılmıştır.

Heykelin yapımına 1884 yılında başlanmasına rağmen tam olarak tamamlanamadı ve 28 Ekim 1886 tarihinde dünyaya tanıtıldı. Kongre 1956 yılında burayı Amerika'nın bir parçası haline getirmiştir.