Pod warstwami osadów dennych odkryto pozostałości prehistorycznych domostw, co potwierdza znaczenie tego obszaru jako atrakcyjnego miejsca do zasiedlenia ze względu na obfitość zasobów naturalnych.
Okres kolonialny Wczesna eksploracja i nazewnictwo Pierwszą udokumentowaną eksploracją centralnego Idaho przez ludzi europejskiego pochodzenia była ekspedycja Lewisa i Clarka w 1805 roku. Kilka lat później, w 1809, David Thompson założył punkt handlowy nad pobliskim jeziorem Pend Oreille. W tym okresie francuskojęzyczni traperzy zaczęli używać określenia „Coeur d’Alene” jako przydomka dla ludu Schitsu’umsh, który handlował w Kullyspell House.
Nazwa ta, wywodząca się z języka francuskiego, jest połączeniem słów coeur (serce) i alene (szydło). Oznaczała ona „spiczaste serce” i sugerowała, że rdzenni mieszkańcy byli bystrymi handlarzami „o sercach ostrych jak czubek szydła”. Mapa z 1814 roku jest wczesnym dowodem tej tradycji, oznaczając współczesne jezioro Coeur d'Alene jako „Pointed Heart Lake”. Z czasem lud Schitsu’umsh stał się znany jako plemię Coeur d’Alene, a duże jezioro stanowiące centrum ich ojczyzny przejęło tę samą nazwę.