West Lynne was established in the early 1870s by the Hudson's Bay Company, next to their North Pembina post, prior to which the company had operated a post at Fort Pembina two miles to the south, in American territory. After losing the fort in a Fenian raid in 1871, they withdrew and established the post inside Canadian territory.