1800년 2월 5일 뉴욕주 행정부는 거버너스 섬과 엘리스 섬을 따라 방어용 요새를 건설하기 위해서 미 연방정부에게 리버티 섬을 양도하였다. 11개의 꼭짓점을 가진 별 모양의 랜드 베터리(Land battery)는 1806년도부터 건설되기 시작하여 1811년에 완성되었다. 1812년 전쟁이후 별 모양의 랜드 베터리는 "포트 우드(Fort Wood)"로 명명되었는데 이는 1813년 이리호 전투에서 전사한 엘리져 델바이 우드 중위(Lt.Col Eleazer Derby Wood)의 이름을 따서 지은 것이다. 이 요새는 화강암 요새로써 성형요새의 모양을 본 따 11개의 보루로 이루어져 있다. 1886년도에 프랑스에서 독립 100주년 기념 선물로 받은 자유의 여신상의 베이스로 쓰인 뒤로부터는 요새로써의 기능은 중단되었다. 여신상의 조각가가 리버티 섬을 봤을 때 조각상의 베이스로 쓰이기로 결정되었다고 한다. 1916년부터 출범한 국립공원 관리공단(The National Park Service)는 두 단계에 걸쳐 섬의 개발을 시작하였다; 1933년도에 2에이커(acres)(8,100제곱미터), 그 다음 남은 부분의 개발을 1937년에 끝마쳤다. 군사기지는 1944년도에 마침내 완전히 사라졌다.