West Lynne buvo įkurta 1870-ųjų pradžioje Hudsono įlankos kompanijos, šalia jų Šiaurės Pembinos posto, prieš tai kompanija valdė postą Fort Pembinoje dvi mylias į pietus, Amerikos teritorijoje. Po to, kai Fenių puolimui neteko tvirtovės
1871 m. jie pasitraukė ir įkūrė postą Kanados teritorijoje.