Εμπνευστής του ήταν ο γάλλος ιστορικός Εντουάρ ντε Λαμπουλέ, που πρότεινε την κατασκευή του μετά τον αμερικανικό εμφύλιο, προς τιμήν της γαλλοαμερικανικής φιλίας. Οι Γάλλοι έπρεπε να φροντίσουν για το άγαλμα και οι Αμερικανοί για τη βάση του. Το 1874, ο Φρεντερίκ Μπαρτολντί, έμπειρος γλύπτης σε κατασκευές μνημείων, άρχισε να εργάζεται στο Παρίσι με τη χρηματοδότηση ενός γαλλοαμερικανικού ιδρύματος, ενώ τη στατική δομή του μελέτησε ο Γκιστάβ Άιφελ.
Δέκα χρόνια αργότερα, το άγαλμα ολοκληρώθηκε και στη συνέχεια αποσυναρμολογήθηκε σε 350 κομμάτια για να σταλεί ατμοπλοϊκώς στη Νέα Υόρκη,