Pavonia was the first European settlement on the west bank of the North River (Hudson River) that was part of the seventeenth-century province of New Netherland in what would become the present Hudson County, New Jersey.
The first European to record exploration of the area was Robert Juet, first mate of Henry Hudson, an English sea captain commissioned by the Dutch East India Company. Their ship, the Halve Maen (Half Moon), ventured in the Kill van Kull and Newark Bay and anchored at Weehawken Cove during 1609, while exploring the Upper New York Bay and the Hudson Valley. By 1617 a factorij, or trading post, was established at Communipaw. Others may have been established at Arresick or Hobokan Hackingh.
Initially, these posts were set up for fur trade with the indigenous population. At that time the area was inhabited by bands of Algonquian language speaking peoples, known collectively as Lenni Lenape and later called the Delawares. Early maps show it to be the territory of the Sangicans. Later, the group of seasonally migrational people who circulated in the region were to become known by the exonym, Hackensack. They, along with the Tappan, the Wappinger, the Raritan, the Manhattan, the Canarsee, and other groups would be known to future settlers as "the River Indians".