清和天皇
勝尾寺在平安時代以後，因是山岳信仰的據點而興榮，有許多天皇和貴族的朝聖者。元慶4年（880年），當時的住持行巡因為替清和天皇祈求病癒有成，而被賜予了「勝王寺」的寺號，有「替王帶來勝利」的意思，誠惶誠恐地選擇使用有相同讀音的勝尾寺替代。在《日本三代實錄》中，元慶4年清和天皇去世的記錄中，紀載了天皇曾朝聖「勝尾山」的事情，這是勝尾寺初次出現在文獻上。