โครงการได้เริ่มขึ้นเมื่อ พ.ศ. 2408 (ค.ศ. 1865) โดยประชาชนชาวฝรั่งเศสซึ่งประสงค์จะมอบของขวัญให้แก่ประชาชนชาวสหรัฐฯเพื่อเป็นเครื่องหมายเตือนความทรงจำรำลึกถึงสัมพันธภาพอันดีระหว่างสหรัฐฯและฝรั่งเศสในระหว่างสงครามประกาศอิสรภาพในสหรัฐอเมริกา

คณะกรรมการคณะหนึ่งมีนาย เอดดูวาด เดอลาบูลาเย เป็นประธานประติมากรหนุ่มชื่อ เฟรเดอริก ออกุสเต บาร์ทอลดิ (Frederic Bartholdi) ซึ่งเป็นกรรมการผู้หนึ่งได้เดินทางไปยังสหรัฐฯ เพื่อศึกษาความต้องการในการก่อสร้างอนุสรณ์สถานและบาร์ทอลดิเกิดความคิดที่จะสร้างของขวัญเป็นอนุสรณ์สถานแห่งเสรีภาพขึ้นโดยคณะกรรมการฟรองโกอเมริกันจะเป็นผู้ออกค่าใช้จ่าย ฝ่ายอเมริกันรับผิดชอบส่วนที่เป็นรากฐาน และได้วางแผนจะขอรับบริจาคเงินค่าใช้จ่ายจากเอกชนประมาณสองแสนห้าหมื่นดอลลาร์อเมริกา (คิดเป็นเงินไทยประมาณห้าล้านบาทในขณะนั้น)

บาร์ทอลดิ เริ่มงานก่อสร้างอนุสรณ์สถานแห่งเสรีภาพขึ้นเมื่อ พ.ศ. 2417 (ค.ศ. 1874) โดยใช้มารดาของเขาเป็นนางแบบ เริ่มแรกทำรูปจำลองด้วยปูนปลาสเตอร์สูง 9 ฟุต 1 รูป และสูง 36 ฟุต อีก 1 รูป ในที่สุดก็สามารถกำหนดสัดส่วนของเทพีแห่งเสรีภาพได้ แล้วก่อสร้างขึ้นด้วยโลหะผสมทองแดงกับเหล็กเพื่อความแข็งแกร่ง การวางแผนดำเนินการโครงการนี้ อยู่ในความอำนวยการของนายกุสตาฟไอเฟล ซึ่งเป็นวิศวกรชาวฝรั่งเศสผู้ก่อสร้างหอไอเฟล ในการนี้ต้องตีแผ่นทองแดงมากกว่า 300 แผ่น น้ำหนักรวม 90 ตัน

ในขณะเดียวกัน ฝ่ายอเมริกันก็เริ่มงานสร้างฐานไปพร้อมกันโดยได้เลือกสถานที่ประดิษฐานอนุสาวรีย์นี้ที่เกาะเบดโล ซึ่งชื่อเกาะนี้ตั้งตามชื่อของเจ้าของดั้งเดิมคือ ไอแซค เบดโล และได้เริ่มงานสร้างรากฐานเมื่อ พ.ศ. 2424 (ค.ศ. 1881) เมื่องานก่อสร้างเริ่มขึ้นแล้ว โครงการต้องหยุดชะงักไประยะหนึ่ง เพราะขาดเงินสนับสนุน แต่ต่อมา นายโจเซฟ ฟูลิตเซอร์ บรรณาธิการผู้มีชื่อเสียงของหนังสือพิมพ์นิวยอร์กเวิลด์ ได้รณรงค์หาทุนให้โดยขอรับบริจาคจากมหาชนใน พ.ศ. 2428 (ค.ศ. 1885) ทำให้งานก่อสร้างรากฐานสำเร็จลุล่วงในปลายปีเดียวกันนั้น

ส่วนของอนุสรณ์รูปเทพีได้เดินทางมาถึงนครนิวยอร์กเมื่อเดือนพฤษภาคม พ.ศ. 2428 (ค.ศ. 1885) โดยจัดเป็นชิ้นๆบรรจุในหีบใหญ่ถึง 214 หีบ เมื่อมาถึงแล้วจึงนำชิ้นส่วนมาต่อกันและติดตั้งเป็นรูปร่างที่บนป้อมเก่า อยู่ทางปลายสุดของเกาะลิเบอร์ตี้ เดิมชื่อเกาะเบดโล รูปปั้นนี้หนัก 254 ตัน ออกแบบเป็นรูปสตรีสวมเสื้อผ้าคลุมร่างตั้งแต่ไหล่ลงมาจรดปลายเท้า ท่วงท่าสง่างาม ศีรษะสวมมงกุฎ มือขวาถือคบเพลิงชูเหนือศีรษะ มือซ้ายถือหนังสือคำประกาศอิสรภาพ ตั้งแต่เวลาเย็นจนถึงกลางคืน ไฟจากคบเพลิงของเทพีเสรีภาพนี้จะเปล่งแสงสว่างผู้ที่ไปเยือนเพียงยืนอยู่ที่ฐานของอนุสรณ์สถานก็จะรู้สึกได้ถึงความใหญ่โตมโหฬารของอนุสาวรีย์แห่งนี้

อนุสาวรีย์มีทางเดินจากป้อมเข้าสู่ส่วนที่เป็นแท่นฐาน และที่ทางเข้ามีแผ่นบรอนซ์จารึกข้อความเป็นคำประพันธ์ซอนเนท แต่งโดย เอมมา ลาซารัส เมื่อ พ.ศ. 2416 (ค.ศ. 1883) เมื่อเดินเข้าไปในตัวเทพี จะมีบันไดเลื่อนพาสูงขึ้นไป 10 ชั้นแรก หรือเทียบเท่าบันได 167 ขั้น ไม่ต้องเหน็ดเหนื่อยขึ้นบันไดเวียน 12 ชั้น รวม 168 ขั้น ซึ่งจะขึ้นไปได้จนถึงศีรษะและมงกุฎของเทพีแห่งเสรีภาพ มีลานซึ่งจุคนได้ครั้งละ 20-30 คน จากลานนี้สามารถชื่นชมทิวทัศน์อันงดงามกว้างไกลของอ่าวนิวยอร์กตลอดไปทางเหนือ ซึ่งจะมองเห็นเมืองแมนฮัตตันและเขตธุรกิจการเงินและทิวทัศน์ทางใต้จะเห็นสะพานแคนเวอราซาโน

เทพีแห่งเสรีภาพนี้สูง 93.3 เมตร (306 ฟุต 8 นิ้ว) นับจากส่วนล่างถึงยอดคบไฟ เฉพาะตัวเทพีสูง 46.4 เมตร (152 ฟุต 2 นิ้ว) แขนขวายาว 12.8 เมตร (42 ฟุต) มือยาว 5.03 เมตร (16 ฟุต 5 นิ้ว) หนังสือในมือซ้ายของเทพีหนา 2 ฟุต ยาว 23 ฟุตครึ่ง จารึกว่า "July 4, 1776" ตรงกับวันที่ 4 กรกฎาคม 2319 อันเป็นวันประกาศอิสรภาพของสหรัฐอเมริกา ที่ปลายเท้าเทพีมีโซ่หักขาด ซึ่งแสดงความหมายของการประกาศอิสรภาพจากการเป็นอาณานิคมของสหราชอาณาจักร

เมื่อวันที่ 28 ตุลาคม พ.ศ. 2429 (ค.ศ. 1886) ประธานาธิบดีโกรเวอร์ คลีฟแลนด์ ได้ประกอบพิธีเปิดอนุสรณ์สถานแห่งเสรีภาพ นายบาร์ทอลติ และ เฟอดินัน เดอ เลสเซน ซึ่งเป็นผู้สืบทอดงานจาก นายเอดดูวาร์ด เดอ ลาบูลาเย มาร่วมงานด้วย และในพิธีเปิดครั้งนั้นได้มีเหตุการณ์ที่ไม่คาดคิดเกิดขึ้นคือ ขณะที่วุฒิสมาชิกกำลังอ่านคำปราศัยได้มีการให้สัญญาณเปิดผ้าคลุมออกก่อนกำหนดเวลา มีการยิงปืนใหญ่ ชาวเรือในอ่าวต่างตะโกนกู่ก้อง และฝูงชนที่มาชุมนุมร่วมพิธีเปิดต่างก็โห่ร้องแสดงความยินดีกันอึงคะนึง ขณะที่ผ้าคลุมเทพีเปิดออกเรียบร้อยแล้ว ปรากฏว่าวุฒิสมาชิกยังคงอ่านคำปราศัยต่อไป