This paper proposes an epistemological transition based on Edgar Morin's complexity paradigm to analyse authenticity in a complex tourism environment, avoiding fragmentation, and integrating relevant actors and relationships. The results show that storytelling is an important element of these tourism experiences, legitimising and unifying the authenticity of the experience and relating objects, social environment and individual experiences. The size of the tour groups and the rigidity of the itinerary were important elements for constructing authenticity. Tourists, service providers and government bodies all directly or indirectly participate as co-creators, making the perception of authenticity a constant negotiation between the elements of the experience and the actors involved in it.