כולם מכירים את פסל החירות המפורסם, אך לא רבים מדי מכירים את האי ואת ההיסטוריה המארחת את הפלא האמריקאי האייקוני בעולם. האי קיבל מגוון של בעלות ושמות ללכת עם זה כולל, 'אויסטר איילנד', 'אי האהבה', 'באי Bedlow' ו 'קנדי איילנד'.
ההיסטוריה של האי חוזרת מאות שנים אחורה החל משנת 1664 עד 1876, עם שם האי שניתן, "אויסטר איילנד". האי היה ביתם של ילידים אמריקאים ונתן לו את השם בשל מספר סרטני הים במיוחד צדפות שנמצאו לאורך חופי הסלעים שהקיפו את האי. האי היה מאוחר יותר בתהלוכה של ניו הולנד מההולנדים וזמן קצר לאחר מכן שינה את שמו לניו יורק. בשנת 1667, איסק Bedloe, סוחר ומתיישב לקח בעלות על האי. כשקולונל פרנסיס לאבלייס לקח בעלות על האי, הוא עשה תנאי שהאי הזה ייקרא אי האהבה. כאשר האנגלים זכו בשליטה על ניו יורק, שם האי שונה, "Bedloe Island". בספרי ההיסטוריה האחרונים תמצאו את האיות של שמו מאוית שלוש דרכים שונות. האי נמכר מאוחר יותר לאחר שאלמנתו עמדה בפני פשיטת רגל ומכרה אותו לאדולף פיליפס והנרי ליין. מאוחר יותר השתלטה העיר ניו יורק באמצעות האי כדי לשכן חולים במחלות.
בשנת 1759 רכש התאגיד של עיריית ניו יורק את האי והשתמש בו להשכרה לשנים הבאות. בשנת 1876 נמכר האי מאוחר יותר לארצ'יבלד קנדי והשתמש באי לבית קיץ. במהלך תקופה זו, מדינת ניו יורק הורתה כי האי יהיה בשימוש כדי לצפות באויבים בגישה אפשרית לניו יורק, קונטיקט וניו ג'רזי. קנדי נצטווה להשתמש באי כתחנה כדי לקבל את פני אלה שחששו שהם נושאים אבעבועות שחורות.
אי החירות נמצא בבעלות הממשלה מאז 1801. רבים שואלים לעתים קרובות אם פסל החירות ממוקם בניו יורק או בניו ג'רזי על נהר ההדסון ומפרץ ניו יורק העליון. פסל החירות הוא סמל בניו יורק ובניו ג'רזי.