The settlers were a group of about 100 Puritan Separatist Pilgrims, who sailed on the Mayflower and settled on what is now Cape Cod bay, Massachusetts. They named the first town after their port of departure. ... Plymouth Colony became part of the province of Massachusetts in 1691.