The Plymouth Colony, established on the shores of Cape Cod Bay in 1620, set up a competing trading post at Penobscot Bay in the 1620s. The territory between the Merrimack and Kennebec rivers was first called the Province of Maine in a 1622 land patent granted to Sir Ferdinando Gorges and John Mason.