West Lynne var stofnað snemma á 7. áratugnum af Hudson's Bay Company, við hliðina á stöðu þeirra í North Pembina, en áður hafði fyrirtækið rekið stöðu í Fort Pembina tveimur mílum til suðurs, á bandarískum yfirráðasvæðum. Eftir ađ hafa tapađ festingunni í
Fenian árás árið 1871, þeir drógu sig til baka og stofnuðu stöðina innan kanadísks lands.