Yıldız Dağı'nın hikayesi çeşitli efsanelere dayanmaktadır: 1. Nuh Tufanı Efsanesi: Söylenceye göre, Nuh Peygamber tufan sırasında gemisiyle giderken Yıldız Dağı'nın üzerinden geçer ve geminin altı bir kara parçasına değer. Nuh Peygamber, "Yıldız'a mı değdin ey mübarek" der ve böylece dağın adı "Yıldız" kalır. 2. Pir Sultan Abdal ve Aşık Kerem Efsaneleri: Ünlü halk ozanı Pir Sultan Abdal'ın köyü, Yıldız Dağı'nın eteklerinde yer alır ve dağ, Pir Sultan'ın şiirlerine konu olmuştur. 3. Fantastik Hikaye: Bir başka hikayeye göre, Yıldız Dağı'nın zirvesinde sadece yıldızların ışığında parlayan sihirli bir taş olduğu söylenir ve bu taşı bulmak için bir kız olan Lila'nın maceraları anlatılır.