The Directorate for Cultural Heritage in Norway (Riksantikvaren) database for cultural remains. This is a work in progress. The interface is only in norwegian.
I recommend the possibility to restrict searches based on geographical criteria. «Fylke» has a list of counties. «Kommune» = municipalities. It is also possible to restrict a search to ages, «Steinalder - bronsealder» = stoneage - bronzeage.