Intiaanit käyttivät saaresta nimeä Minnissais, ’Pikkusaari’, ja varhaiset eurooppalaiset uudisasukkaat antoivat sille nimeksi Great Oyster, ’Iso osteri’. Sen jälkeen saaren nimeksi tuli Bedloe’s Island kauppias Isaac Bedloen mukaan, joka osti sen 1660-luvulla. New Yorkin kaupunki hankki saaren vuonna 1758, ja siitä tuli osa New Yorkin osavaltiota vuonna 1796. Saarelle rakennettiin Fort Woodin linnake vuoden 1812 sotaan. Vapaudenpatsas valmistui saarelle vuonna 1886. Nykyisen nimensä saari sai vuonna 1956.