Stockholm is a town in Aroostook County, organized as a plantation on March 4, 1895 from the township T16 R3 WELS, and incorporated as a town on February 27, 1911.

The first settlers were Alfred and Brita Swenson and Anna and Johannes Anderson who immigrated from Sweden on April 1, 1881 as part of the state's Swedish Colony program. Stockholm's Historical Society maintains local records and other materials documenting the town's development.

Named for the Swedish capital, the village lies on the Little Madawaska River, just off Maine Route 161 and just north of New Sweden, also part of the Colony. The town, essentially off the main highways, is not on-the-way to anywhere.

This small community, with a continued significant reliance on agriculture, still supports three churches.