 In 1625, Charles de Saint-Étienne de la Tour erected Fort Pentagouet to protect Castine.The coastal areas of eastern Maine first became the Province of Maine in a 1622 land patent.The part of western Maine north of the Kennebec River was more sparsely settled, and was known in the 17th century as the Territory of Sagadahock.