Appledore Island was originally settled by Europeans in the colonial era, when the ease of transport by water made farming on island economically efficient. A church was established in 1640. Near 1700, the entire settlement on this island moved to Star Island in New Hampshire to escape taxes imposed by Massachusetts (of which Maine was then a province).