Maine được thành lập bởi Sir Ferdinando Gorges và Thuyền trưởng John Mason vào năm 1629. Những người đàn ông đã chia một phần đất được cấp cho họ, đặt tên cho một nửa là New Hampshire và một nửa là Maine. Vào ngày 15 tháng 3 năm 1820, Maine trở thành bang.
Sir Ferdinando Gorges cai trị Maine cho đến khi ông qua đời vào năm 1647. Trong khi sự cai trị của ông là vì lợi nhuận và thương mại chứ không phải tôn giáo như với các thuộc địa khác, con trai của ông không quan tâm nhiều đến việc cai trị. Khi cháu trai của Gorges tiếp quản, ông đã bán quyền của mình đối với bang Maine cho Massachusetts. Maine vẫn là một phần của Massachusetts cho đến khi nó trở thành tiểu bang vào năm 1820.
Bang Maine có bề dày lịch sử và một sự thật lịch sử là nó là quê hương của thành phố có điều lệ đầu tiên ở Mỹ. Agamenticus được thành lập năm 1641, đổi tên thành Gorgeana vào năm 1642 và được hợp nhất làm thành phố đầu tiên. Tuy nhiên, khi Tây Nam Maine bị Thuộc địa Vịnh Massachusetts sáp nhập vào năm 1652, thành phố này được đổi tên thành York.
Maine được biết đến với quả việt quất, tôm hùm và đường bờ biển đầy đá của nó. Mặc dù ngày nay tôm hùm được coi là một món ăn ngon, nhưng trong thời thuộc địa, chúng thường được cho các tù nhân và người hầu, hoặc xay nhuyễn và dùng làm phân bón.