It was admitted to the union on March 15, 1820. The natives there were Algonquian speaking peoples. The first European settlement in Maine was in 1604 by a French party. The first English settlement in Maine, the short-lived Popham Colony was established by the Plymouth Company in 1607. Hope this helps, good luck to you.
