Historia mały|Misty Morning, Coast of Maine Arthur Parton (1842–1914), w latach 1865–1870 obraz ten znajdował się w Brooklyn Museum mały|Kapitol stanu Maine, zaprojektowany przez Charlesa Bulfincha, budowany w latach 1829–1832 Pierwotnymi mieszkańcami dzisiejszego stanu Maine były posługujące się językami algonkiańskimi plemiona należące do konfederacji Wabanaki: Abenakowie, Passamaquoddy, Malecite i Penobscot. Pierwsza europejska osada założona na obszarze dzisiejszego stanu Maine znajdowała się na wyspie Saint Croix – została założona przez francuskich podróżników Pierre du Gua de Mons i Samuela de Champlain w 1604 roku. Francuzi nadali tej osadzie oraz obszarowi, na którym obecnie znajduje się stan Maine, nazwę Acadia. Pierwsza angielska osada została założona w 1607 roku przez Plymouth Company (w tym samym roku została założona osada Jamestown). Jej mieszkańcy po 14 miesiącach powrócili do Anglii.