Το 1874, ο Frederic Auguste Bartholdi, ένας διάσημος Γάλλος γλύπτης, προσεγγίστηκε από τον Edouard de Laboulaye, έναν πολιτικό στοχαστή, σχετικά με το σχεδιασμό ενός αναμνηστικού αγάλματος που θα μνημόνευε τη σχέση μεταξύ των Ηνωμένων Πολιτειών και της Γαλλίας.Ο de Laboulaye από το Παρίσι, Γαλλία, ήταν κάποτε γνωστός ως ο "πατέρας του Αγάλματος της Ελευθερίας".Ο de Laboulaye ήθελε ισχυρούς δεσμούς μεταξύ της Γαλλίας και των Ηνωμένων Πολιτειών και πίστευε ότι η Γαλλία θα μπορούσε να μάθει από τις ήττες και τους θριάμβους των Ηνωμένων Πολιτειών. Το Άγαλμα της Ελευθερίας ήταν ένα δώρο του λαού της Γαλλίας για τον εορτασμό της αμερικανικής εκατονταετηρίδας.
Κατά τη διάρκεια αυτής της περιόδου, η γενέτειρα του Bartholdi, η Αλσατία, έχασε την ανεξαρτησία της. Αυτό ενέπνευσε την αποφασιστικότητα του Bartholdi να αποτελέσει η ελευθερία μέρος του σχεδιασμού αυτού που θα γινόταν μια κορυφαία εμβληματική αμερικανική φιγούρα. Ο Bartholdi δεν ήταν νέος στο σχεδιασμό τέτοιων μνημειακών αγαλμάτων και σχεδίασε το Λιοντάρι του Belford στο Belford της Γαλλίας. Έχει επίσης δημιουργήσει το σιντριβάνι του Bartholdi στην Ουάσινγκτον και το άγαλμα του Μαρκήσιου ντε Λαφαγιέτ στην πλατεία Union Square στο Μανχάταν της Νέας Υόρκης.

 

Λίγο αργότερα, ο Bartholdi συμμετείχε μαζί με άλλους εννέα εργολάβους στο σχεδιασμό και την κατασκευή του αγάλματος. Οι άνδρες αυτοί ήταν επίσης μέλη της ίδιας ομάδας που σχεδίασε τον περίφημο "Πύργο του Άιφελ" της Γαλλίας.

Πάνω από 1 εκατομμύριο φράγκα συγκεντρώθηκαν μέσω δωρεών που χρηματοδοτήθηκαν από επιχειρήσεις που ήθελαν να παίξουν ρόλο στη χρηματοδότηση του αγάλματος. Στις 4 Ιουλίου 1880 το άγαλμα παρουσιάστηκε στον υπουργό της Γαλλίας στο Παρίσι.

Πριν από την κατασκευή του αγάλματος, ο Bartholdi επισκέφθηκε τη Νέα Υόρκη στο Bedloe Island. Το νησί βρίσκεται στον κόλπο της Άνω Νέας Υόρκης. Το νησί λειτουργεί από την Υπηρεσία Εθνικού Πάρκου. Το νησί είναι ιδιαίτερα ασφαλές με ασφάλεια 24/7 που παρέχεται από την αστυνομία του πάρκου των Ηνωμένων Πολιτειών. Συμφωνήθηκε ότι οι Ηνωμένες Πολιτείες θα χρηματοδοτούσαν το κόστος για το βάθρο των 65 ποδών στο οποίο θα στεκόταν το άγαλμα. Συγκεντρώθηκαν 300.000 δολάρια και τον Οκτώβριο του 1886, το Άγαλμα της Ελευθερίας παρουσιάστηκε στην Πολιτεία της Νέας Υόρκης και στον κόσμο.

Το Bedloe Island πωλήθηκε στον κ. Issac Bedlow το 1667. Κατά τη διάρκεια της ιδιοκτησίας του, ο Bedloe έβαλε την πόλη της Νέας Υόρκης να χρησιμοποιήσει το νησί ως σταθμό καραντίνας για όσους είχαν ευλογιά. Το 1732, το νησί πωλήθηκε σε εμπόρους και αργότερα χρησιμοποιήθηκε για να στεγάσει μια θερινή κατοικία.

Αν και η κατασκευή του αγάλματος ξεκίνησε το 1884, δεν ολοκληρώθηκε πλήρως και αποκαλύφθηκε στον κόσμο στις 28 Οκτωβρίου 1886. Το Κογκρέσο το κατέστησε μέρος της Αμερικής το 1956.