The area around Koli had no recorded permanent inhabitants until the 17th century, though place names derived from
Sámi languages are found in the vicinity of the hill, suggesting a historical
Sámi presence in the area. Later, much of the land was owned by the villagers of Vuonislahti on the opposite shore of the Pielinen, who practiced
slash-and-burn agriculture and gathered fodder from meadows in the area. The first recorded settler in Koli was Antti Meriläinen, who lived in the area from 1679 until 1686, when he returned to his home village of Vuonislahti. Permanent settlement emerged in the first half of the 18th century, when eight farms were established west of the hill. In the 1830s, during the
Great Partition, Koli became an official village comprising 19 farms. The villagers of Koli were initially engaged in slash-and-burn agriculture and fishing, with settled agriculture and animal husbandry gaining importance later. The earliest permanent fields were cleared around bodies of water, such as the river Lahnajoki. Slash-and-burn agriculture was still practiced to some extent until the mid-20th century. In the early 1900s, Koli started to become a significant travel destination. As the amount of people visiting the area grew, a road was built from Koli to
Ahmovaara, which in turn is located by a highway between Juuka and
Joensuu. Much of the modern center of Koli was built around this time. Tourism has become a significant livelihood in the village alongside agriculture and forestry, with villagers giving up the latter often making a living from the former. Agriculture in Koli has gradually lost its importance; as of 2021, the amount of cultivated land in the area had decreased to about 30 percent from its peak in the 20th century, with many former fields being forested. Koli became part of Lieksa in 1973 after the municipality of Pielisjärvi was consolidated with it. == Services ==