Valldal er kjent fra Olav den helliges saga til Snorre Sturlason, der ferden til Olav den hellige fra Valldal til Trollstigen beskrives. Både en kilde og fjellformasjonen «Sjøormen» ved Sylte, er tradisjonelt knyttet til hans besøk.