À l'initiative Jan Inge Hegreberg, une course cycliste baptisée Skagen Kriterium est créée en 2002 par le Stavanger Sykleklubb(no). La popularité de l'évènement croît au fil des ans, de sorte que Jan Inge Hegreberg et le Rogaland Cyklekrets demande à l'Union cycliste internationale de lui accorder une licence. Le Skagen Kriterium devient ainsi en 2008 le Rogaland Grand Prix. Disputé entre Sandnes et Stavanger dans le comté de Rogaland, celui-ci intègre le calendrier de l'UCI Europe Tour en catégorie 1.2. Roy Hegreberg, fils de Jan Inge Hegreberg, met fin à sa carrière de coureur et intègre l'organisation de la course en 2012. Cette année-là, le Rogaland Grand Prix passe en catégorie 1.1 et commence à attirer des équipes professionnelles.
Les organisateurs de la course conviennent alors de la transformer en une course par étapes, et de la renommer Tour des Fjords. La société Tour des Fjords AS qui l'organise appartient au Stavanger Sykleklubb(no) et à Nordsjørittet(no) SA et Roy Hegreberg devient le directeur de la course[1].
À partir de la saison 2019, la course fusionne avec le Tour de Norvège pour former une nouvelle course par étapes de six jours qui couvre tous les comtés du sud de la Norvège. La première édition de la nouvelle course s'est tenue du au .
.svg){kind=small}
