Согласно исследованиям археологов, первые люди на месте современного Стейнхьера (Steinkjer) появились 8000 лет тому назад. Об этом говорят курганы на месте захоронений, круги, выполненные из камней, и остальные каменные «свидетельства» в Эгтекваммене (Eggekvammen), Тингволле (Tingvoll) и Эгге (Egge), а также возле водопада Бюафоссен.
Недалеко от Бардаля (Bardal) ученые обнаружили камни с высеченными рисунками, предположительно, Каменного и Железного веков. Археологические раскопки доказывают, что в дельте Бейстадфьорда (Beistadfjorden) некогда находился крупный порт, занимавшийся торговлей и мореходством.
Церковь Стейнхьера была возведена на холме Мерехауген (Mærehaugen), где до крещения страны располагалось святилище скандинавских богов. Современное сооружение считается третьей церковью на этой земле.
В 1150 году здесь был возведен первый храм, уничтоженный во время пожара. Следующая церковь пострадала в 1940 году под обстрелом немецких войск. Нынешнее здание было построено в 1965 году по чертежам Олава Плата. Над интерьером церкви трудились известные норвежские живописцы Сиверт Донали и Якоб Вейдерманн.
В Стейнхьере можно сесть на железнодорожный поезд Нурланнсбанен (Nordlandsbanen), или отправиться по автотрассе Е6. Трасса RV17 ведет в прибрежные регионы Флатангер (Flatanger) и Осен (Osen). Восточный берег озера Сносаватнет (Snåsavatnet) украшен статуей северного оленя «Бёларейнен» (Bølareienen).
В Сносе (Snåsa) стартуют экскурсии по Национальному парку Грессомоен (Gressåmoen) и тропинки, ведущие к холмам Сносахейене (Snåsaheiene) — популярным среди заядлых рыбаков. В Стейнхьере стоит посетить музей «Стоянка саамов» (Samien Sitje), где можно ближе познакомиться с историей и традициями южных саамов.
«Стоянка саамов», 58 км к северо-востоку от Стейнхьера, время работы: 20 июня-20 августа со вторника по пятницу и воскресенье; 21 августа-19 июня по предварительному заказу.