The Passamquoddy tribe and Penobscot Indians were among the first Native Americans to have contact with Europeans. The wide bays along the Maine coast attracted the attention of fishermen and explorers searching for a sea route through the continent as early as the sixteenth century.