Działalność misyjna i wojskowa W 1740 roku, na długo przed przybyciem Lewisa i Clarka, wódz plemienia Coeur d’Alene doznał wizji, w której przepowiedział nadejście „Czarnych Sutann” (księży). Proroctwo to wypełniło się w 1842 roku wraz z przybyciem ojca . Pierwsza misja jezuicka powstała w pobliżu St. Maries, a następnie została przeniesiona do obecnej lokalizacji w . Budynek misji (), ukończony w 1853 roku, jest obecnie najstarszym stojącym budynkiem w Idaho.
Wkrótce po założeniu misji w regionie pojawiło się wojsko. W latach 1858–1862 zbudowano drogę wojskową Mullan Military Road. Aby utrzymać przejezdność drogi i zachować pokój między osadnikami a rdzennymi Amerykanami, w 1878 roku generał William Tecumseh Sherman założył fort w miejscu, gdzie z jeziora Coeur d'Alene Lake wypływa rzeka Spokane. Początkowo nazwany Camp Coeur d'Alene (lub Fort Coeur d'Alene), później zmienił nazwę na . Do momentu opuszczenia fortu w 1901 roku składał się on z 52 budynków, w tym kaplicy, magazynu prochu i kwater oficerskich, które przetrwały do dziś.