Kesdoğan Kalesi'nin hikayesi, Divriği'deki diğer tarihi kaleyle olan ilişkisiyle bilinir. Efsaneye göre, Kesdoğan Kalesi'nin kralının kızı ile Divriği Kalesi'nin sultanın oğlu bir av sırasında karşılaşıp birbirlerine aşık olurlar. Kral, iki kale arasına bir ip gerdirir ve eğer bu ipi geçip kaleye ulaşırsa kızını sultanın oğluna vereceğini söyler. Bu olaydan sonra kalenin adı Kesdoğan olarak kalır.