The history of the area comprising the U.S. state of Maine spans thousands of years, measured from the earliest human settlement, or less than two hundred, measured from the advent of U.S. statehood in 1820. The present article will concentrate on the period of European contact and after.
The origin of the name Maine is unclear. One theory is it was named after the French province of Maine. Another is that it derives from a practical nautical term, "the main" or "Main Land", "Meyne" or "Mainland", which served to distinguish the bulk of the state from its numerous islands.
The earliest culture known to have inhabited Maine, from roughly 3000 B.C. to 1000 B.C., were the Red Paint People, a maritime group known for elaborate burials using red ochre. They were followed by the Susquehanna culture, the first to use pottery.
By the time of European arrival, the inhabitants of Maine were Algonquian-speaking Wabanaki peoples, including the Abenaki, Passamaquoddy, and Penobscots.
The first Europeans to explore the coast of Maine sailed under the command of the Portuguese explorer Estêvão Gomes, in service of the Spanish Empire, in 1525. They mapped the coastline (including the Penobscot River) but did not settle. The first European settlement in the area was made on St. Croix Island in 1604 by a French party that included Samuel de Champlain. The French named the area Acadia. French and English settlers would contest central Maine until the 1750s (when the French were defeated in the French and Indian War). The French developed and maintained strong relations with the area's Native American tribes through the medium of Catholic missionaries.