Unesma habitanti di nuna Maine esas indijeni Wabanaki. Estêvão Gomes, Portugalana navigisto qua verkis por Hispania, exploris e mapigis la litoro di la regiono en 1525, ma ne fondis kolonieto. Erste en 1604, Samuel de Champlain fondis l'unesma Europana kolonieto ibe.
L'unesma Britaniani koloniigisti arivis en la regiono en 1607, la sam yaro en quo fondesis Jamestown, Virginia. La koloniigisti apartenis a la kompanio Plymouth, ed abandonis la kolonio dum la sequanta yaro. La rivala regioni formacis la provinco Maine dum la 17ma yarcento.
En 1839 eventis disputo pri frontieri, kun l'inkurso de ligno-extraktisti de New Brunswick an la nordo di Maine, e preske eventis milito. La frontiero establisesis erste en 1842.
En 1832 l'urbo Augusta divenis chef-urbo dil stato.