Kara Kale'nin hikayesi iki farklı bölgede bulunan kalelerle ilişkilidir: 1. Mersin'deki Kara Kale: Erdemli ilçesi Kızkalesi beldesinde yer alır ve iki kalenin adlarının karışmaması için karada yer alan kaleye bu isim verilmiştir. 2. Afyonkarahisar'daki Karahisar Kalesi: Şehrin Kale Mahallesi'nde yer alır ve tarihi MÖ 1350'li yıllara kadar uzanır. Kale ile ilgili çeşitli efsaneler de bulunmaktadır, örneğin Battal Gazi ve Hazreti Ali ile ilgili hikayeler.