This paper takes a starting point in the periodic division of the approximately 6000 petroglyphs made during the last 5000 years BC in a North Norwegian fjord area, the ethnography of changing the hunter-fishing- pastoral Sami population in Fennoscandia and the documentation of their traditional system of belief as documented during the 16th 18th hundreds. In addition, the study draws upon the ethnography of Siberian indigenous populations and their understanding and interaction with other than human life in the environment. The makers of the petroglyphs were hunter - fisher - gatherers. This paper focuses on the communication between humans and non-humans such as spirits, reindeer, European elk (Alces alces), bears, birds, sea mammals, halibut and boats depicted in the rock art, and the environments of which they were a part. The analysis shows distinct diachronic morphological and stylistic differences between figures as well as variation in frequencies, compositions and classes. Variations that illustrates both continuity and discontinuity in stories and beliefs within a relatively small geographic area through time. For example, compositions and morphological changes and differences in groups of figures such as animals might reflect changing beliefs, rituals and identities related to contacts with other populations through time. Likewise, some changes in boats reflect both techno-logical alterations and outside contacts. Boats facilitates coastal mobility, resources exploitations and settlement movements, and there was probably extensive social and trade networks. Sometimes influences came from afar, such as agricultural societies in southern Scandinavia, and/or from foragers further to the east in Fennoscandia, societies that might have influenced how people in the Alta fiord region understood the environment in which they lived. In essence, the paper focuses on changes and continuities in the rock art from perspectives of beliefs.