Valldal blir nevnt i Snorres kongesagaer, nærmere bestemt i sagaen om Olav den hellige. I denne sagen kan man lese om Olav den helliges, kamp med sjøormen i fjorden. Til slutt får Olav slengt den i fjellveggen av Syltefjellet. Den dag i dag kan man se Sylteormen i den bratte sørvendte veggen av Syltefjellet. Rett ovenfor sentrum i Valldal, Sylte finner man Olavsstøtta den er reist der det sies at Olav den hellige satt og så på båtene sine brenne, slik at fienden ikke skulle kunne nyttiggjøre seg av disse, før han satte avgårde fram over Valldalen. Lenger fremme i dalen finner man som sies å ha helbredende effekt. Helt fram til vår tid har man gitt vannet til husdyr som ikke var friske. Under Olavs vandring oppover dalen fikk han hjelp av folkene som bodde på gården Grønning for å komme seg gjennom Skjærsurda, og som takk for hjelpen sa Olav at kornet aldri skulle fryse, noe det ifølge de lokale innbyggerne heller aldri har gjort.