وعرضه على الخديوي إسماعيل ليتم وضع التمثال في مدخل قناة السويس المفتتحة حديثا في 16 نوفمبر من نفس العام، لكن الخديوي إسماعيل اعتذر عن قبول اقتراح بارتولدي نظرا للتكاليف الباهظة التي يتطلبها هذا المشروع، حيث لم يكن لدى مصر السيولة اللازمة لمثل هذا المشروع خاصة بعد تكاليف حفر القناة ثم حفل افتتاحها، وبنى بدلا من ذلك منارة بارتفاع 180 قدم.

في هذا الوقت، كانت الجمهورية الفرنسية الثالثة (1870-1940) تتملكها فكرة إهداء هدايا تذكارية لدول شقيقة عبر البحار من أجل تأصيل أواصر الصداقة بها، لذلك تم التفكير في إهداء الولايات المتحدة الأمريكية هذا التمثال في ذكري احتفالها بالذكري المئوية لإعلان الاستقلال، والتي يحين موعدها في 4 يوليو 1876.

وبدأت الاستعدادات علي قدم وساق، حيث تم الاتفاق على أن يتولى الفرنسيون تصميم التمثال بينما يتولي الأمريكيون تصميم القاعدة التي سوف يستقر عليها. من أجل ذلك، بدأت حملة ضخمة في كل من البلدين لإيجاد التمويل اللازم لمثل هذا المشروع الضخم؛ ففي فرنسا كانت الضرائب ووسائل الترفيه التي يستخدمها المواطنون وكذلك اليانصيب هي الوسائل التي استطاعت من خلالها فرنسا توفير مبلغ 2،250،000 فرنك لتمويل التصميم والشحن إلى الولايات المتحدة.

على الضفة الأخرى من المحيط الأطلسي كانت المعارض الفنية وتلك المسرحية وسيلة الأمريكيين لتوفير الأموال لبناء قاعدة التمثال، وكان يقود هذه الحملة السيناتور وعمدة نيويورك ويليام إيفارتز الذي أصبح وزير الخارجية الأمريكي فيما بعد، غير أن هذا لم يكن كافيًا، مما حدى بـ جوزيف بوليتزر، صاحب جائزة بوليتزر فيما بعد أن يقوم بحملة من خلال الجريدة التي كان يصدرها تحت اسم العالم "WOrld news".

ثم لاحقًا تم اختيار موقع المشروع علي جزيرة الحرية التي كانت تعرف حينها باسم جزيرة بدلو حتي عام 1956.
من ضمن هذه الجهود أيضًا ما قامت به الشاعرة الأمريكية إيما لازاروس، حيث قامت بتأليف قصيدة تسمي قصيدة التمثال الجديد، في 2 نوفمبر 1883، على أن هذه القصيدة لم تصبح مشهورة إلا بعد ذلك بسنوات كما سوف يأتي لاحقًا.

وهكذا، توفرت الأموال الأزمة، وقام المعماري الأميريكي ريتشارد موريس هنت، بتصميم القاعدة وانتهى منها في أغسطس من العام 1885 ليتم وضع حجر الأساس في الخامس من هذا نفس الشهر.

وبعدها بعام اكتملت أعمال بنائها في 22 إبريل 1886، أما عن الهيكل الإنشائي، فكان يعمل عليه المهندس الفرنسي يوجيني لو دوك، لكنه توفي قبل الانتهاء من التصميم، فتم تكليف غوستاف إيفل ليقوم بإكمال ذلك العمل. وبالفعل قام إيفل بتصميم الهيكل المعدني بحيث يتكون من إطار رئيسي للتمثال يتم تثبيته في إطار ثاني في القاعدة لضمان ثبات التمثال.

انتهت أعمال تصميم التمثال في فرنسا مبكرا في يوليو عام 1884 فتم شحن التمثال على الباخرة الفرنسية إيزري، حيث وصلت إلى ميناء نيويورك في 17 يونيو 1885. وتم تفكيك التمثال إلي 350 قطعة وضعت في 214 صندوق لتخزينها لحين انتهاء أعمال بناء القاعدة التي سيوضع عليها والتي انتهت في وقت لاحق لوصول التمثال.

وهكذا في 28 أكتوبر 1886 - أي بعد انتهاء اكتمال بناء قاعدة التمثال 6 أشهر - قام الرئيس الأمريكي جروفر كليفلاند بافتتاح التمثال في احتفال كبير، وقد ألقي فيه السيناتور وعمدة نيويورك الذي قاد حملة التبرعات - ويليام إيفارتز كلمة بهذه المناسبة.

في عام 1903 تم وضع لوحة تذكارية من البرونز علي حائط قاعدة البرج الداخلية مكتوبا عليها كلمات الشاعرة الأميريكية إيما لازاروس بعد 20 عاما من كتابتها في 1883.

في عام 1916 - في إطار الحرب العالمية الأولى - وقع انفجار في مدينة جيرسي ألحق أضرارا بالتمثال بلغت قيمتها 100،000 دولار أمريكي مما أدي إلي تحديد حجم الزائرين حتي تم الإصلاح.

في 15 أكتوبر 1924 تم إعلان التمثال والجزيرة كأثر قومي، وتقوم بإدارتها إدارة الحدائق الوطنية وهي تـُعتبر الجهة الفيدرالية المنوط بها إدارة المناطق الآثرية في جميع أنحاء الولايات.

في 28 أكتوبر 1936 مثل اليوبيل الذهبي لإنشاء التمثال، لذلك قام الرئيس الأمريكي فرانكلين روزفلت، بإعادة إهداء التمثال والاعتراف بفضله علي الأمة الأمريكية.

أما في عام 1984، فقد إنضم التمثال إلي قائمة مواقع التراث العالمي التي تقوم بتصنيفها اليونسكو.
وبعدها بسنتين في عام 1986 واستعدادا للاحتفال بمئوية التمثال، فقد تم عمل ترميم شامل له وتم تركيب طبقة ذهبية جديدة للمشعل تتلألأ عليها أضواء مدينة نيويورك ليلا.

بعد أحداث الحادي عشر من سبتمبر 2001، قامت السلطات الأمريكية بإغلاق التمثال والمتحف والجزيرة أمام الجمهور لمراجعة الإجراءات الأمنية وتطويرها، ثم أعيد افتتاح الجزء الخارجي في 20 ديسمبر 2001.
ظلت باقي الأجزاء مغلقة حتي تم افتتاح القاعدة مرة أخرى للجمهور في 3 أغسطس 2004 م -أي بعد 3 سنوات من الإغلاق- لكن لا يـُسمح بعد بالدخول إليه.

ويتعرض الزائرين لتفتيش أمني مشابه لذلك المعمول به في المطارات ضمن الإجراءات الأمنية الجديدة.