The British took control of New France in 1763 after the Seven Years' War, bringing a flood of European fishermen and whalers to settle on the Labrador coast.

In 1795, the Moravian Brothers of Hopedale observed that Pierre Marcoux and the former partner of George Cartwright Collingham were the first Europeans to settle in Kaipokok Bay.

The village was renamed Postville in the 1940s by Pentecostal pastor William Gillet who helped establish the community by building a school and a church.

In 1949, Gillet opened a store in Postville and built a sawmill in Shanty Brook across the bay (which burnt down in 1957).

[13] An uncommon magnitude 4.3 earthquake was measured in Labrador on February 5, 2020, with its epicentre about 18 kilometres (11 mi) east of Postville.