West Lynne asutati 1870-ndate alguses Hudson's Bay Company poolt, nende North Pembina posti kõrval, enne mida ettevõte oli tegutsenud postis Fort Pembinas kaks miili lõunas, Ameerika territooriumil. Pärast kindluse kaotamist Fenianide rünnakus
1871. aastal nad lahkusid ja asutasid posti Kanada territooriumil.