unele dintre insule au fost folosite pentru taberele de pescuit sezoniere de către popoarele indigene și stabilite pentru prima dată de europeni la începutul secolului al 17-lea. Au devenit una dintre numeroasele zone de pescuit pentru tinerele colonii britanice și franceze. Acesta a fost unul dintre cele mai nordice porturi de pescuit, cel mai apropiat de Sud fiind Rockport, Massachusetts. Insulele Shoals au fost numite „Smith Iles” de către exploratorul englez John Smith după ce le-a văzut în 1614. Acest nume nu a durat odată ce a început colonizarea Noii Anglii de către britanici. Prima aterizare înregistrată a unui englez a fost cea a exploratorului căpitan Christopher Levett, ai cărui 300 de pescari din șase nave au descoperit că Insulele Shoals au fost în mare parte abandonate în 1623.”primul loc pe care mi-am pus piciorul în New England a fost Insula Shoals, fiind insule în mare la aproximativ două leghe de main”, a scris Levett mai târziu. „Pe aceste insule nu am putut vedea nici un bun lemn-copac, nici atât de mult teren bun ca să facă o grădină. Locul se dovedește a fi un bun loc de pescuit pentru șase nave, dar mai mult nu poate fi bine acolo, din lipsă de cameră de scenă convenabilă, așa cum s-a dovedit experiența din acest an.”
în 1628, pelerinii din Plymouth l-au exilat pe Thomas Morton pe insulă datorită activităților sale libertine cu indienii de la Merrymount.
primul oraș, „Apledoore”, a inclus toate insulele Shoals și a fost încorporat de Tribunalul General al Massachusetts Bay Colony la 22 mai 1661. La acea vreme, Provincia New Hampshire și provincia Maine făceau parte din Massachusetts Bay Colony. Până în 1665, numele orașului se schimbase în „Iles of Shoales”. Începând din 1680 și continuând câțiva ani, a existat o migrație generală a populației către Insula Star în ceea ce este acum New Hampshire, plecând de la Insula Hog (acum cunoscută sub numele de Appledore) în ceea ce este acum Maine. În 1696, orașul a fost anexat de Kittery. În 1715, orașul Gosport a fost înființat de New Hampshire pe insula stelelor.comunitatea Gosport a fost destul de prosperă până în jurul anului 1778, când insularii au fost evacuați în Rye, New Hampshire, din cauza Războiului Revoluționar. Deși o populație mică a rămas, insulele au fost în mare parte abandonate până la mijlocul secolului al 19-lea, când Thomas Laighton și Levi Thaxter a deschis un hotel de vară popular pe insula Appledore. Fiica lui Laighton, Celia, căsătorit Levi la vârsta de cincisprezece ani și ca Celia Thaxter a devenit cel mai popular poet American de sex feminin al secolului al 19-lea. A găzduit o comunitate artistică pe insulă frecventată de autori precum Nathaniel Hawthorne, John Greenleaf Whittier, Oliver Wendell Holmes și Sarah Orne Jewett și pictorul impresionist Childe Hassam. După ce și-a executat ultimul desen cu trei zile în urmă, pictorul din Boston William Morris Hunt s-a înecat acolo în 1879, se pare că s-a sinucis. Corpul lui Hunt a fost descoperit de Celia Thaxter.popularitatea casei Appledore a lui Laighton a dus în curând la înființarea casei Mid-Ocean pe insula Smuttynose și a hotelului Oceanic, care este încă în uz astăzi pe insula Star.