Pada abad ke - 17, orang Indian asli Algonquin menemukan beberapa pulau di Teluk New York yang tidak sepenuhnya tenggelam dalam air. Hanya tiga pulau yang diberi nama 'Pulau Tiram', kerana jumlah kerang, bass dan tiram yang terdapat di kawasan teluk. Tiga pulau yang kini dikenali sebagai Ellis, Liberty dan Black Tom diberi nama oleh peneroka New Netherland. Pulau ini kekal sebagai sumber bekalan makanan untuk tiga abad akan datang.