Efsaneye göre kralın kızı Bingöl'ün Koğ Tepesi'nde günümüzde yıkınıtı olarak duran kaleyi ,nişanlısı için ölen kızı için yaptırmıştır.Üzüntüden dünyadan elini eteğini çeken kız ,iki hizmetçisi ile yiyeceğini alarak,kaleye kapanmıştır.Kışın Bingöl dağlarının fırtına sesinden,uğultusundan ürken kız ölmüş.Bıraktığı yazıda:"Baba bilesinki ben açlıktan susuzluktan değil,dağların korkunç uğultusundan ölüyorum." der.Diğer bir söylence ise:

Sofi Selim'in ineği ortadan kaybolmuş,Selim ineği araya araya dağlara çıkmış.derken bir tepede karşısına bir kale çıkar.Kapı açıktır,Sofi Selim kaleye girer.İneğini avluda geviş getirirken görür.Meraklanıp kaleyi gezmeye başlar.Tüm odalar boştur son bir odaya girince şaşırır.Burası çil çil altınlar la doludur,alabildiği kadarını alır.Buraya geldiğine neden olan ineğine borçluluk duyar.Kaleden çıkıp gitmek isteyince açık olan kapıların kapandığını görür.Uğraşır ama açamaz.İçinden bir ses bunun altınlar yüzünden olduğunu söyler.Geri döner altınları yerine bırakırken birini dilinin altına saklar fakat yine kapılar açılmaz.Onu da bırakır bakar ki kapılar açılmış.İneğini alarak oradan ayrılır.