Alcohol Treatment Center in Madison, NJ.

Native Americans occupied present-day Madison and most of New Jersey for several thousand years, following the retreat of the Wisconsin Glacier. Lenape settlements in present-day Madison were agriculturally-based following matrilineal lines. The protected lands nearby, Jockey Hollow, are what is remaining of the settlement. Occupation changed with the seasons, the variable nature of the climate, and to preserve the fertility of the rich soil. Their fishing and hunting territories were wide-ranging and similarly divided among the three clans of the matrilineal culture in this Eastern Woodland environment. Trade with these native peoples for food and furs was conducted by the Dutch during the period of colonization of New Netherland. Although the European principle of land ownership was not recognized by the Lenape, Dutch West India Company policy required their colonists to purchase land that they settled, but typically, trading relationships were established in this area, rather than Dutch settlements.

During the British colonial period of the 17th and 18th centuries, the earliest settlers arriving in Madison were of European descent in what was then the colonial-era Province of New Jersey. Traditional native trails and pathways were followed as settlement began. Pressures upon the Lenape constantly drove them westward.

In or around 1715, Bottle Hill, a village, was established at the crossing of Ridgedale Avenue and Kings Road. Village governance principles followed the British model. The Luke Miller house at 105 Ridgedale Avenue is thought to be the oldest remaining home, having been built around 1730. During British colonial rule, Kings Road was a toll road that assessed fees levied by the government appointed by the English king. Farther south was the Shunpike, a road with a parallel path that was used by colonists to avoid the fees.