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

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

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

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

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

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