Pada tahun 1874, Frederic Auguste Bartholdi, seorang pengukir Perancis yang terkenal telah didatangi oleh Edouard de Laboulaye, seorang pemikir politik, tentang mereka bentuk patung peringatan yang akan memperingati hubungan antara Amerika Syarikat dan Perancis. de Laboulaye dari Paris, Perancis pernah dikenali sebagai 'Bapa Patung Liberty.' de Laboulaye mahukan hubungan yang kuat antara Perancis dan Amerika Syarikat dan percaya bahawa Perancis boleh belajar dari kekalahan dan kejayaan Amerika Syarikat. Patung Liberty adalah hadiah daripada rakyat Perancis untuk meraikan Centennial Amerika.
Pada masa ini, kampung halaman Bartholdi, Alsace kehilangan kemerdekaan. Ini mengilhamkan keazaman Bartholdi bahawa kebebasan menjadi sebahagian daripada mereka bentuk apa yang akan menjadi tokoh ikonik Amerika terkemuka. Bartholdi bukanlah sesuatu yang baru dalam mereka bentuk patung peringatan sedemikian dan beliau mereka bentuk The Lion of Belford di Belford, Perancis. Beliau juga telah mencipta Bartholdi's Fountain di Washington, DC dan Patung Marquis de Lafayette di Union Square di Manhattan, New York.

 

Tidak lama selepas itu, Bartholdi menyertai sembilan kontraktor lain dalam mereka bentuk dan membina patung itu. Mereka juga merupakan sebahagian daripada pasukan yang sama yang mereka bentuk 'Menara Eiffel' yang terkenal di Perancis.

Lebih 1 juta franc dikumpulkan melalui derma yang dibiayai melalui perniagaan yang ingin memainkan peranan dalam membiayai patung itu. Pada 4 Julai 1880 patung itu telah disampaikan kepada Menteri Perancis di Paris, Perancis.

Sebelum patung itu dibina, Bartholdi membuat lawatan ke New York di Pulau Bedloe. Pulau ini terletak di Upper New York Bay. Pulau ini dikendalikan oleh Perkhidmatan Taman Negara. Pulau ini sangat selamat dengan keselamatan 24/7 yang disediakan oleh Polis Taman Amerika Syarikat. Telah dipersetujui bahawa Amerika Syarikat akan membiayai kos untuk kekaki 65 kaki yang patung itu akan berdiri. $ 300,000 telah dinaikkan dan pada Oktober 1886, Patung Liberty telah disampaikan kepada Negeri New York dan kepada dunia.

Pulau Bedloe dijual kepada Encik Issac Bedlow pada tahun 1667. Semasa pemilikannya, Bedloe mempunyai City of New York menggunakan pulau itu sebagai stesen kuarantin bagi mereka yang mempunyai cacar. Pada tahun 1732, pulau itu dijual kepada peniaga dan pulau itu kemudiannya digunakan untuk menempatkan kediaman musim panas.

Walaupun pembinaan patung itu bermula pada tahun 1884 ia tidak sepenuhnya lengkap dan didedahkan kepada dunia pada 28 Oktober 1886. Kongres menjadikannya sebahagian daripada Amerika pada tahun 1956.