В 1865 году небольшая группа французских интеллектуалов, оппозиционно настроенных к режиму Наполеона III, собравшись вместе в один из вечеров, восхищалась американскими свободами. Хозяин вечера, французский историк, юрист и страстный почитатель американской политической системы Эдуард Рене Лефебр де Лебейль, высказал идею о том, что было бы неплохо подарить Америке в знак восхищения республикой по ту сторону Атлантики статую, символизирующую Свободу. Молодому французскому скульптору Фредерику Огюсту Бартольди эта идея показалась весьма интересной. Правда, к реализации проекта приступили только через год. Воплощение идеи обещало быть очень затратным, поэтому Лебейль предложил подарить Америке статую с тем условием, что американцы сами соорудят для нее пьедестал и установят подаренный монумент. Это предложение было одобрено обеими сторонами, и в 1875 году во Франции начался сбор средств на сооружение статуи. Самому Лебейлю не удалось увидеть ее в законченном виде, он умер в 1883 году.
Бартольди в 1871 году посетил Америку, познакомился с президентом Улиссом Грантом, знаменитым поэтом Генри Лонгфелло и влюбился в страну. Вернувшись домой, он с увлечением работал над проектом статуи маркиза Лафайета, которая спустя 5 лет была подарена Францией Нью-Йорку.
Но пришло время, и Бартольди приступил к работе над проектом статуи Свободы. Злые языки поговаривали, что идея статуи не вполне оригинальна. Якобы еще в 60-е годы Бартольди создал проект статуи «Прогресс», или «Египет, несущий свет в Азию», которую предполагал поставить на берегу строившегося Суэцкого канала, но правитель Египта Исмаил-паша не нашел средств. Автор монумента отвергал подобные измышления. Неясным остается и происхождение 900 тонн меди, которые пошли на облицовку статуи. Недавно российские ученые высказали предположение, что медь была куплена у промышленников Демидовых, хозяев нижнетагильских рудников. Дело в том, что никаких документов относительно покупки этой меди не сохранилось, значит, сделка совершалась в тайне. А разгадку этой тайны некоторые видят в «масонском следе» авторов статуи Свободы. И Бартольди, и Эйфель, и Демидовы, и президент Кливленд — все они якобы были масонами. Ведутся споры и о том, чей образ вдохновил скульптора: его собственная мать или красивейшая женщина тогдашнего Нью-Йорка, жена изобретателя швейной машинки Исаака Зингера.
Гигантские размеры и колоссальный вес статуи диктовали необходимость разработки и создания мощнейших поддерживающих конструкций, которые выдержали бы тонны меди и сохранили устойчивость статуи при немалой силе ветра. Поэтому к работе был привлечен очень хороший инженер — Александр Гюстав Эйфель. Будущий создатель всемирно известной парижской башни выполнил поставленную перед ним задачу с блеском.
Но вскоре стало очевидно, что вопреки первоначальному плану даже закончить статую к 100-летнему юбилею, тем более доставить ее в Америку, не представляется возможным. Поэтому было решено отправить к этой дате в Новый Свет только руку Свободы, держащую факел. И хотя несколько десятков рабочих занимались ее сборкой по 10 часов в день 7 дней в неделю, даже эта часть статуи не была готова в срок и прибыла в Нью-Йорк только в августе 1876 года, когда Международная Филадельфийская выставка почти закончила свою работу.
Завершили статую Свободы 21 мая 1884-го, а 4 июня она была передана американскому послу во Франции Леви Парсону Мортону главой Франко-Американского союза Фердинандом Лессепсом, строителем Суэцкого и организатором сооружения Панамского каналов.
«Американский» период истории создания статуи Свободы начался 22 февраля 1877 года. В тот день, являвшийся днем рождения национального героя Америки Джорджа Вашингтона, Конгресс одобрил использование острова Бедлоу, выбранного Бартольди в качестве места для установления монумента.
Первый камень в основание пьедестала памятника был заложен 5 августа 1884 года. Он покоился на фундаменте форта Вуда, возведенного здесь еще в 1811 году. Необходимые на строительство пьедестала деньги поначалу собирались крайне тяжело — американские миллионеры не горели желанием тратиться на это предприятие, а большинство американцев вообще считали, что коль скоро статуя — это дар городу Нью-Йорку, то именно его жители и должны взять на себя все расходы. Был даже проведен необычный аукцион — писатели продавали свои неопубликованные стихи. В аукционе приняли участие Уолт Уитмен, Генри Лонгфелло, Брет Гарт, Марк Твен. Было объявлено, что в качестве награды на пьедестале будет выбито стихотворение, собравшее наибольшее количество денег. Победила Эмма Лазарус, американская поэтесса еврейского происхождения. Интересно, что сначала она отказалась участвовать в аукционе. Но именно ее стихотворение «Новый колосс» собрало 21 тысячу долларов уже через два дня после публикации. А в 1903 году оно было выгравировано на бронзовой пластине и прикреплено на стене музея, который находится в пьедестале статуи.