. עם כל בניין יש עבר לפני הקמתה מחדש של אליס איילנד היה מאוכלס פעם על ידי שבטים אינדיאנים המכונה שבט אלגונקווין שהיה ממוקם באזור הצפון מזרחי של צפון אמריקה. נאמר ששבט האינדיאנים הגיע לאי בגלל שהאי היה ביתם של צדפות טריות, רכיכות, דגי סנפיר ובאס מפוספס, כולם מקור לאספקת מזון. על האי הוענק מאוחר יותר השם ההולנדי, "האי הצדפה". ארכיאולוגיה המקור ב 1985 כאשר השחזור התרחשה על האי אליס כי עצמות ברווז, עצמות צב ועצמות צבאים נמצאו לתת לחוקרים רעיון ברור יותר של הדיאטה נמצא בין החירות ואליס איילנד.

בשנת 1624, ההולנדים יצרו תחנת מסחר בפרוות. ב-1664 הגיעו האנגלים ושינו את שמם של הולנד החדשה ל ניו יורק. בתוך 100 השנים הבאות, האי יעבור מספר שמות ובשנת 1774 האי נרכש על ידי סמואל אליס. לאחר מותו של סמואל אליס, מדינת ניו יורק רכשה את האי ההופך אותו רשמית בבעלות הממשלה.